对每个线段树节点代表的区间开一个vector,并进行排序(这里复杂度会有问题吗?),这样存的总点数应该是 nlogn 的,然后线段树拆分一个区间最多成为log n个小区间,二分K大数并在每个区间的vector上二分查找个数。
这样复杂度貌似是 O(nlognlogV)O(n\log n \log V)O(nlognlogV) 的?哪里有问题吗?为啥没看到这种做法啊qwq
我水平有限可能看不出一些错误,轻喷/kk