2018年7月10日
两个分块题
摘要： 题目一：给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 x 的元素个数。 分析 ：将数列分成sqrt（n）块，每块维护一个懒惰标记、一个有序表（vector实现）即可。 操作的时候，先暴力处理左右两端不完整的块，再处理中间完整的块，注意懒惰标记的释放。 区间加法O 阅读全文
posted @ 2018-07-10 09:10 hzhuan 阅读(220) 评论(0) 推荐(0) 编辑