查询一个区间上第k大的数,基本思路就是在sbt里只存要查询的区间上的数
先把要查询的区间按起点从小到大排序,这样就可以利用前一个区间上的数,i和i-1有重叠,那么就没有必要把i-1上的数全删除掉,这样可以快一点
我开始就没管直接全部删除,然后把i上的数全部插入结果毫无悬念超时。。。
查询一个区间上第k大的数,基本思路就是在sbt里只存要查询的区间上的数
先把要查询的区间按起点从小到大排序,这样就可以利用前一个区间上的数,i和i-1有重叠,那么就没有必要把i-1上的数全删除掉,这样可以快一点
我开始就没管直接全部删除,然后把i上的数全部插入结果毫无悬念超时。。。