HDU 4006 离散化+权值线段树+线段树二分 UESTC 841 权值线段树
The kth great number 题目大意:I操作表示在数列中添加一个数(序列最初为空)Q操作表示求数列中第k大的数解题思路:由于要求数列中第k大的数,因此考虑使用权值线段树。(详见 UESTC 841 权值线段树)但是数据范围是10^6,考虑离散化。枚举每一次操作,将选出的数压入线段树。求后缀和为k的数的编号:线段树二分