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 哦,我看懂了,谢谢