摘要：
1.只停留于板子的splay：普通和文艺平衡树 2树剖模板：洛谷3384 3.莫比乌斯反演，推公式很重要，预处理mu及其他函数值、整除分块是很惯用的手法：莫比乌斯反演题目结（上） 阅读全文
摘要：
有时间有心情~~（那就是没有）~~就逐渐回顾一下写题的过程中学到了哪些手法。 对于新手来讲每个技巧都是新奇而精妙的。 就按照 这一栏的题目顺序来吧。 1.拓扑序上无环的判定及拓扑序上的dp，cf 541div2D 2.两种关于并查集的手法：1.开虚点的并查集，后来在西北大学校赛题解中才知道是带删除的 阅读全文
摘要：
要点 题意……题意往往是个大坎Orz：输入操作 则在区间$[x_1,x_2]$插入一个三次函数， 则先查询区间$[x_1,x_2]$的函数值的和，然后按题目要求得到新的$x_1$、$x_2$并插入一个三次函数。都是整形。 解决方法：三次函数只有四个部分，栽4棵代表不同次幂函数的线段树即可，这样每次只 阅读全文