社区讨论

警示后人

2024/10/15 20:01P11191「KDOI-10」超级演出参与者 8已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

度数大于根号的点的最大

l

值要与其他点的最大

l

值分开存，避免产生不必要的贡献。例如

3\rightarrow 2\rightarrow 1

这条路径（

2

的度数大于根号），

1

先对

2

进行了更新，而此时

2

还未出现在询问序列中，等到处理

3

时就会产生错误的贡献。

丢一组 hack：

CPP

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：

CPP

共 9 条回复，欢迎继续交流。

正在加载回复...