有一棵线段树,维护的是区间和,每次操作会将区间 [l,r][l,r][l,r] 中的每个数加上 xxx ,求每次操作后线段树所有节点的第 kkk 大值。
想请问有没有方法在 O(logn)O(\log n)O(logn) 的时间内得到答案,kkk 要固定吗?还是说可以每次都给出不同的 kkk?