一些注意事项
2. LCT中Splay维护的是深度逐次减小的链.
3. 后缀自动机树高为根号级别.
5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲(链顶的父亲),故Link时一般要 makeRoot
7. 计数体重如果有减法运算要注意加一下模数.
8. 很多题都可以考虑反着求(如容斥一下)
9. 求导时一定要先展开,再求导,绝对不能先带值,再求导
10. LCT 在打标记前一定要先把该点 splay 到根
11. 很多时候,中间计算结果也要开 long long
12. 算概率和期望时要注意精度问题
13. FFT中的 $len$ 必须是两个多项式最高次次幂之和(或者更大),不能往小了带.
14. LCT 别忘了pushup
15. 开全栈命令: -Wl,--stack=512000000
16. 比较两个文件内容是否相等 : fc __ ___
17. unique 用法 : int size=unique(Arr+1,Arr+cc+1)-(Arr+1)
18. 查找前驱的方法: it = S.lower_bound(val), it--
19. int[$10^7$] = 40mb
20. bzoj 交题一定用读入优化 + O2 + inline + register
21. 数学期望这个东西呢,你可以把它看成是一个 DAG 模型,而要求解 DAG 上的期望都得是逆推,所以期望一般都是逆推.