forever_shi的博客

题目链接 题意： 给你一个n个数，有m次询问，每次询问一个区间内最小的众数是多少,强制在线。 题解: 这种东西想想也感觉线段树之类的很难维护，所以就用相对更暴力、功能更强的分块。 具体做法： 由于每个数的值域是[0,109][0,109][0,10^9]，所以要先离散化一下。然后我们对下标分成n−−√n\sqrt{n}块，我们首先考虑维护众数，我们知道，对于整块的众数，我们可以预处理出...

题目链接 题意： 给出一个长为nnn的数列，以及nnn个操作，操作涉及区间加法，询问区间内小于某个值xxx的元素个数。 题解： 感觉要是树形数据结构的话可能要维护一个能区间加的主席树，我现在不会，不知道能不能做。 树形数据结构不好做考虑更暴力的分块。（人家都告诉你是分块题了啊）。分块的话，整块的肯定是打标记，两侧零散的肯定是暴力修改。但是这个要询问小于某个值的个数，那么还要维护出一个顺序来。我们的...