度数大于根号的点的最大 l 值要与其他点的最大 l 值分开存,避免产生不必要的贡献。例如 3→2→1 这条路径(2 的度数大于根号),1 先对 2 进行了更新,而此时 2 还未出现在询问序列中,等到处理 3 时就会产生错误的贡献。
丢一组 hack:
0
10 20 10 5
2 1
3 2
4 1
5 4
6 5
7 4
8 4
9 2
10 4
9 4
5 5
9 9
8 9
1 10
7 7
3 2
3 8
5 6
5 8
3 10
9 10 6 4 6 10 8 10 10 3
4 7
3 6
8 8
9 10
1 8
ans:
6
7
9
9
6