youwike

摘要： 总结一下数学基础 # 求和因子法 ### 用途 解形如 $a_i = ca_{i - 1} + b$ 的线性递推式。 ### 做法 寻找一个数 $s_i$ 使得 $cs_i = s_{i - 1}$ , 两边都乘上 $s_i$ 那么 : $$ s_ia_i = cs_ia_{i - 1} + s_i 阅读全文

摘要： # 关于点分树的一些理解 ## 定义与性质 点分树，就是把点分治中的每一次的重心连起来，构成一棵树。 由于重心的性质，点分治最多有 $\lg n$ 层, 所以点分树的树高最多是 $\lg n$ ## 维护 一般维护两个值 $s1$ 和 $s2$ ，$s1$ 表示这个点的子树对于这个点的贡献， $s2 阅读全文

摘要： [NOI2010]超级钢琴题解 很妙的一道题，用到了 贪心 + 堆 + ST表 先考虑 \(k=1\) 的方法。 \(k=1\) 先对原序列前缀和。 然后枚举左端点，\(ans = \max_{r = l + a - 1}^{l + b - 1} (s_r - s_{l - 1})\), 如果要让 阅读全文