省选衔接 Day2 T2 不懂就问 (已解决)

考虑如下的图,标记 1,6

bed1ca68ce4775288f9e77c212bc1df4

第一次 \text{Query}(1\sim6) ,得到返回值 2\ 4

根据二分查询最大深度 3 中存在点 5 是满足的,于是又查询得到了 1 ?。

显然此时答案为错误的,但是题解思路貌似就是这样(?

2 个赞

哦我草我弱智了,这下低能实锤了。

2 个赞