摘要:
1.只停留于板子的splay:普通和文艺平衡树 2树剖模板:洛谷3384 3.莫比乌斯反演,推公式很重要,预处理mu及其他函数值、整除分块是很惯用的手法:莫比乌斯反演题目结(上) 阅读全文
摘要:
有时间有心情~~(那就是没有)~~就逐渐回顾一下写题的过程中学到了哪些手法。 对于新手来讲每个技巧都是新奇而精妙的。 就按照 这一栏的题目顺序来吧。 1.拓扑序上无环的判定及拓扑序上的dp,cf 541div2D 2.两种关于并查集的手法:1.开虚点的并查集,后来在西北大学校赛题解中才知道是带删除的 阅读全文