将 \((n, k)\) 当成元素对，使用莫队进行转移。
考虑两个指针左右移动产生的贡献，显然对于 \(k\) 的转移是简单的，对于 \(n\) 的转移使用杨辉三角公式/吸收公式可以推得一个和前一个 \(res\) 有关的可以 \(O(1)\) 计算的式子，于是复杂度变为 \(O(n\sqrt n)\)。
查询某些问题时可以放到我们常见的结构上进行考虑。
将 \((n, k)\) 当成元素对，使用莫队进行转移。
考虑两个指针左右移动产生的贡献，显然对于 \(k\) 的转移是简单的，对于 \(n\) 的转移使用杨辉三角公式/吸收公式可以推得一个和前一个 \(res\) 有关的可以 \(O(1)\) 计算的式子，于是复杂度变为 \(O(n\sqrt n)\)。
查询某些问题时可以放到我们常见的结构上进行考虑。