看不懂样例,求助

P6136 【模板】普通平衡树(数据加强版)

Small_Tang @ 2021-10-22 09:03:48

输入

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

输出

6

初始知道第二次操作,得到现在树里面有1 1 4 4 5 9这几个数,后面是一系列的询问,中间没有修改操作。

拿题解的代码学习,但不理解为什么对于询问“6 7”的答案是4?


by Mr_H2T @ 2021-10-22 09:08:24

1 的后继不就是 4

你可能没有注意到 6 7 是加密过的,解密后应为 6 1

或者你可能不清楚后继的定义,题目里的后继是大于其的最小一个


by Small_Tang @ 2021-10-22 09:10:18

@Mr_H2T 所以加密的意思是(?)


by Small_Tang @ 2021-10-22 09:12:52

@Mr_H2T 哦,我看懂了,谢谢


|