摘要：
题目链接： BZOJ - 3236 BZOJ - 3809算法一：莫队首先，单纯的莫队算法是很好想的，就是用普通的第一关键字为 l 所在块，第二关键字为 r 的莫队。这样每次端点移动添加或删除一个数字，用树状数组维护所求的信息就是很容易的。由于这里有 logn复杂度，所以这样移动端点的复杂度还是挺高... 阅读全文
摘要：
题目链接：BZOJ - 2821题目分析因为强制在线了，所以无法用莫队..可以使用分块来做。做法是，将 n 个数分成 n/x 个块，每个块大小为 x 。先预处理出 f[i][j] ，表示从第 i 个块到第 j 个块的出现次数为偶数的数的个数。这个复杂度是 n * (n / x) 的。然后把数与位置存... 阅读全文