我们设 x 离散化后的值为 id。
如果说,Found(int k,int Now,int l,int r)是我们用来求第 k 小的值的函数,Now 是现在位于的节点,该节点代指区间 [l,r]。
那么,4 操作的时候,我们应该求出:
Found(id,1,1,n)
离散化之前的值。
然后,你就得了44分。
我们发扬我们堪比盲人的眼睛,垂死病中惊坐起,发现:
:::warning[小丑竟是我自己]
正确解法:求出:
Found(x,1,1,n)
离散化之前的值。
因为我们不是要求第 x 小的值吗,为什么要离散化。
:::
应该没人像我这么唐吧(