【总结】易错汇总

2023.10

• 不要乱开 long double，很多时候 double 就足够了【CSP-J T2】
• 异或的优先级比等号低
• 二分求中位数，和必须严格大于 0【WA & AC】
• cmp 中一定不能带函数。
• Dijkstra 不能用来求解 带负权的最短路，同样也不能用来求 带正权的最长路。

2024.2

• 倍增求 lca 初始化 fa 数组，如果是多测，for (int i = 1; 1<<i <= dep[u]; i++) 会死，因为有些更大的 fa 残留有上一次的值，最好是 for (int i = 1; i <= logN; i++)。

2024.4

• sa 根绝 h 从大到小合并的时候，注意左右两边都可能是连续段（而不一定只会右边单点，左边连续段）。

2024.6

• getline 会读入行末换行。
• list erase 之后，那个迭代器已经失效，不能在通过她跳到其她的迭代器。

2024.7

• tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>::join 不能有交集！！！如果要启发式合并得手打一个 insert