警示后人
查看原帖
警示后人
422684
M1saka16I72楼主2024/10/15 20:01

度数大于根号的点的最大 ll 值要与其他点的最大 ll 值分开存,避免产生不必要的贡献。例如 3213\rightarrow 2\rightarrow 1 这条路径(22 的度数大于根号),11 先对 22 进行了更新,而此时 22 还未出现在询问序列中,等到处理 33 时就会产生错误的贡献。

丢一组 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
2024/10/15 20:01
加载中...