Loading

OI 注意事项

  1. vector存图遍历
    写了 for (int i=g.size()-1;i>=g.size()-3;i--)
    g.size()返回的是unsigned,导致出现无限大
  2. dfs里使用了要修改的全局变量
  3. 明显会爆int的地方使用位运算计算2的次幂
  4. 二分的时候l+r爆了int.
  5. 加法爆了ull. 可以先转成long double.
  6. fhq-treap的最常用的get_rank函数在有多个相同值的元素的时候,返回的是最后位置的元素的rank.
  7. vector扩容的时候会导致原有的迭代器/引用/指针失效. stl 的具体情况
  8. 多测不清空
posted @ 2022-11-10 23:22  xkjie  阅读(69)  评论(0)    收藏  举报