OI 注意事项
- vector存图遍历
写了 for (int i=g.size()-1;i>=g.size()-3;i--)
g.size()返回的是unsigned,导致出现无限大 - dfs里使用了要修改的全局变量
- 明显会爆int的地方使用位运算计算2的次幂
- 二分的时候l+r爆了int.
- 加法爆了ull. 可以先转成long double.
- fhq-treap的最常用的get_rank函数在有多个相同值的元素的时候,返回的是最后位置的元素的rank.
- vector扩容的时候会导致原有的迭代器/引用/指针失效. stl 的具体情况
- 多测不清空

浙公网安备 33010602011771号