ACM走过的坑和一些细节

1.一道简单计算几何，局部变量与全局变量同名，然后忘记在函数内声明局部变量，然后编译通过了。。
2.省赛选拔时，一道二分+BFS走迷宫的题，漏了起点和终点重合的情况，要注意一开始入队的状态是否是结束状态。。
3.线段树的一道题，len数组记录根节点所代表线段覆盖的长度，有小数，改来改去，根本没注意到len的类型，一直用int。。
4.树上结构修改时，如Trie树，尽量修改连接关系，不要复制点，容易有坑。。
5.atcoder上的一道题，简单的组合题，本来应该大于就continue，写成了大于等于continue，调了好久
6.牛客网上的一道题，状态压缩，无向图简单环的个数，最后一步除以二，没有求逆元，调了好久，坑
7.大一补选赛的zoj月赛的一道题，树状数组维护逆序对，一开始ans的最大值设成了INF，int的最大值，应该设成LL_INF，调了很久，坑
8.计蒜之道复赛的一道题，阶乘范围是1e5，初始化范围一直都是10000，坑
9.数位dp，题目需要取模时，solve®-solve(l-1)有可能为负数，需要(ans+mod)%mod
10.一道ural的题目，用了multiset，runtime_error(access violation)（拍不出错，发现一组数据偶尔会炸掉），最后终于发现erase(it), insert(*it)，erase迭代器后，迭代器就不能用了，应该insert(x)，以后要注意迭代器是否会失效
11.小米oj上的一道题，拓扑排序，用队列的方法一直wa，但用dfs的方法就能过，最后发现会有重边，导致度数-1时有问题，删边时要注意重边，度数要减去重边的条数，坑
12.一道树上dp，树上资源分配问题，子树合并到父节点的题目，写了好久dp状态转移，最后发现状态有重叠，下次定义状态时要特别注意

细节：
上升序列：lower_bound 返回第一个大于等于x的位置，upper_bound 返回第一个大于x的位置
下降序列：lower_bound 返回第一个小于等于x的位置，upper_bound 返回第一个小于x的位置，要定义比较函数