【小结】常见错误总结

标签：size   使用方法   dfs   swa   bsp   优化   dep   否则   必须   

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序为基础建立主席树

【小结】常见错误总结

标签：size   使用方法   dfs   swa   bsp   优化   dep   否则   必须   

原文地址：https://www.cnblogs.com/bobh/p/10123352.html