警示后人合集

• 没有对输入左端点加一（注意题目中询问的是时间段，一个在 $l$ 点出现的边会在第 $l+1$ 个时间段起作用，右端点不变） (可能导致 WA，或者由于给线段树传入 $0$ 下标导致的问题)
• 线段树处理 $l\gt r$ 的点时递归炸了，$l\gt r$ 的点是由于对 $l=r$ 的输入处理后得到的 (可能导致除 hack 全 MLE)
• 线段树边界处理不当 (可能导致全 TLE)
• 并查集在某个位置忘记撤销，包括但不限于叶节点返回处，判非法后返回处等 (可能导致全 TLE)
• 并查集复杂度错误 (可能导致 hack TLE)
• 本题不保证无重边与自环，某些写法可能会受其影响
• WA $30$ pts 大概率是在线段树上跑分治的时候函数主体错了（没判各种东西，做法假了等等，这种直接拉下来上拍子吧）

hack

• 来源 (有改动)

4 4 1
1 2 0 1
2 3 0 1
3 4 0 1
1 4 0 1

Yes

• 来源

8 12 13
2 3 7 13
3 6 10 12
1 6 3 5
7 6 8 10
2 3 4 5
3 6 1 3
6 4 5 13
6 2 2 9
6 7 8 12
2 3 2 9
1 5 9 10
1 2 6 9

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

• 来源

3 3 3
1 3 0 2
1 2 0 1
2 3 1 2

Yes
Yes
Yes