小结常见错误总结

Posted 2021-01-27 bobh

1.斜率优化dp中，若原数据太大，则不要将斜率交叉相乘(可能爆long long)，而应使用long double比较slope

2.不带修改的前缀主席树:o=++gt; 带修改的BIT套主席树:if(!o)o=++gt;

3.树剖：应为 while(top[x]!=top[y]){if(dep[top[x]]<dep[top[y]])swap(x,y); }

   　　　而不是 while(top[x]!=top[y]){ if(dep[x]<dep[y])swap(x,y); }

4.网络流边的编号从2开始（0为终止符）

5.递归函数中慎用引用，fhq_treap启发式合并中递归暴力插入点时，必须开局部变量保存split出的两棵树，否则会在递归与引用返回时出问题

6.不能在树剖出的序列上建立主席树，正确使用方法为：

　　(1) 以父亲为基础建立主席树

　　(2) 以dfs序为基础建立主席树