Claimo0611

摘要： 前一半家桶 常年做数据结构的人都目光呆滞，极度自卑，后面忘了。 线段树分裂 就是裂开，咋合的就咋裂开,进而和线段树合并类似地，这个东西用于权值线段树的操作。然后线段树合并和线段树分裂一般同时出现，空间炸炸的，这个时候就要写垃圾桶，就是把没用的节点编号扔到一个栈里头。 板 inline int mer 阅读全文

摘要： 如果答案能表示为一个 \(K\) 次多项式的形式可以考虑插值求解，\(O(k^2)\)。 比如求 \(\sum_{i=1}^ni^k\)，可以表示为一个 \(k+1\) 次多项式 \(f(n)\)，事实上次数开高是没影响的（插值出来系数为0）但是不能插低。 一个人的数论 毒瘤。 \[f_k(n)=\ 阅读全文