随笔分类 -  分块

摘要:洛谷P2801 教主的魔法 题意:区间加,然后查询区间内大于a的数. 做法:对于每个块维护一个它的排好序的序列,每次查找lowerbound就星,不是整块的就暴力。 然后注意每次加的时候不是整块的那部分原有顺序会被破坏,暴力再排序就是。 代码: 1 #include <bits/stdc++.h> 阅读全文
posted @ 2019-07-28 19:25 连昵称都不能重复 阅读(229) 评论(0) 推荐(0)