2021年8月17日
CodeForces - 1354D Multiset(树状数组倍增找第k小)
摘要： 题目链接 #题目大意 模拟一下multiset，一共有两个操作: 1.插入一个数 2.删除第k小的数 #解题思路 用权值树状数组来维护，主要是新学了树状数组倍增的方法，可以比二分少一个log来查找第k小的数，maxn不一定得是2的幂，但得保证一定能枚举到范围内的所有数，即枚举的最大的2的幂的2倍要比 阅读全文
posted @ 2021-08-17 21:48 shuitiangong 阅读(144) 评论(0) 推荐(1) 编辑