"传送门" 这道题是标准的树上带修改莫队。兔哥称之为“莫队的集大成者”。 先说一下树上莫队吧。树上莫队就是把莫队搬到了树上，它的算法仍然是通过对树进行分块，使得各个元素属于一个块，之后像普通的莫队一样，按照左右端点所属的块排序。至于树上分块的做法，直接看这篇博客的 "上一篇" 就好了。 然后我们说一 ...
分类：
其他好文 时间：
2018-12-12 00:14:20
阅读次数：
207
签到题这里久懒得写了。 B - 缺失的数据范围 Total Submission(s): 2602 Accepted Submission(s): 559 题意：求最大的N，满足N^a*[log2(N)]^b<=K; 思路：二分即可，log2要手写，然后就是注意判pow是否超过long long。 ...
分类：
其他好文 时间：
2018-12-10 13:59:11
阅读次数：
225
题目大意： 给定一个序列，每次询问一个区间[L,R]所有子区间的最小值之和。 思路： 考虑莫队如何转移，新增一个端点R，则增加的区间为[L...R 1,R]，考虑这些区间新贡献的最小值。 我们把从R开始向左单调下降的序列给求出来，不难发现最小值是由区间内包含的最靠左一个在单调下降序列里的元素的值所决 ...
分类：
其他好文 时间：
2018-12-09 11:57:05
阅读次数：
224
"传送门" 直接莫队即可。 cpp include include include include define MAXN 50005 struct Node { int l,r,num,ans; }G[MAXN]; int book[MAXN]; int cur[MAXN],rec[MAXN]; ...
分类：
其他好文 时间：
2018-12-01 20:27:15
阅读次数：
192
前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 ...
分类：
编程语言 时间：
2018-12-01 20:05:12
阅读次数：
241
对于加减，用bitset维护当前每个数有没有 对于乘，暴力枚举约数 然后莫队 复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ ...
分类：
其他好文 时间：
2018-11-27 21:06:04
阅读次数：
152
莫队的一些套路 Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧，由乃和你 一样，觉得这游戏很无聊，于是决定换一个商场。另一个商场是Deus的，他看到由乃来了，于是想出了一个更有趣 的游戏：写数据结构题这个题是这样的： 我们的情人，不 ...
分类：
其他好文 时间：
2018-11-24 14:26:37
阅读次数：
233
"原题传送门" 莫队入门题 "我博客里对莫队的介绍" 很多人说这题卡莫队，但窝随便写了一个程序就过了qaq~~（虽说开了氧化）~~ 我们在排序询问时，普通是这样qaq 剩下我们就按照莫队的板子模拟就行啦qaq 完整代码： cpp pragma GCC optimize("O3") include d ...
分类：
其他好文 时间：
2018-11-22 21:41:50
阅读次数：
124
莫队实际很简（du）单（liu） 依照某位dalao的说法，就是两只小手（two pointers）瞎跳 莫队 我们以 "Luogu P3901 数列找不同" 为例讲一下静态莫队 这道题是个绿题，因为数据比较弱，但真是一道良心的莫队练手题 莫队是由前国家队队长莫涛发明的 莫队算法的精髓就是通过合理地 ...
分类：
其他好文 时间：
2018-11-20 21:45:54
阅读次数：
231
"原题传送门" 不错的莫队练手题 块数就直接取sqrt（n） 对所有询问进行排序 排序第一关键词：l所在第几块，第二关键词：r的位置 考虑Ai不大，暴力开数组 add时如果加之后的数量是1 总数就加1 del时如果减之后的数量是0 总数就减1 每次比较总数和该次查询区间的长度 相等的话就把 ans[ ...
分类：
其他好文 时间：
2018-11-16 20:55:26
阅读次数：
116
