摘要：题目链接 #题目大意 模拟一下multiset，一共有两个操作: 1.插入一个数 2.删除第k小的数 #解题思路 用权值树状数组来维护，主要是新学了树状数组倍增的方法，可以比二分少一个log来查找第k小的数，maxn不一定得是2的幂，但得保证一定能枚举到范围内的所有数，即枚举的最大的2的幂的2倍要比 阅读全文

摘要：题目链接 #基本思路 这道题最基本的想法就是一次寻找每个区间，对于每个区间，用二分来判定其最大长度。每次check的时候，对区间排序，不断取出不大于m对最大值与最小值求值即可。 然后你就喜提TLE了，笑如果用倍增来代替二分的话能过，不过其实倍增最坏复杂度和二分一样，应该是数据没有刻意来卡倍增。下面先 阅读全文