2022年8月26日
整体二分的升华
摘要： 看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。 例：比如静态区间第k小。 无需使用树状数组来数点，将区间[L,R]变成两个区间[1,L-1] [1,R] 将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。 对于一个标记[1,x] 则可以通过前缀和标记求出答案。 通 阅读全文
posted @ 2022-08-26 20:59 chdy 阅读(15) 评论(0) 推荐(0) 编辑