随笔分类 - 分块

摘要：题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。注意细节！！对于最后一块非整块，要特殊处理！！！阅读全文

posted @ 2019-07-24 18:58 rua-rua-rua 阅读(585) 评论(0) 推荐(0)

摘要：洛谷P4168 题意：求区间l到r的众数强制在线思路：分块考虑维护什么：对于整块希望直接得到众数及其出现的次数对于零散处暴力求出每个数出现次数但还要知道它们在整块中的出现次数来更新答案维护两个要预处理的数组：ans表示块与块之间的众数是什么 sum表示某个数在某一块之前出现的次数O(n 阅读全文

posted @ 2019-07-23 20:27 rua-rua-rua 阅读(349) 评论(0) 推荐(0)