题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 就是莫队算法； 先写了个分块，惨WA： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in ...
分类：
编程语言 时间：
2018-06-14 01:09:35
阅读次数：
196
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队模板。不用特意分块来跑。连续走就行。 推推式子有什么什么的平方的。写了一个交了。还是放上我最满意的吧。 （就是加一个就多出原来cnt那么多对） ...
分类：
其他好文 时间：
2018-06-13 23:28:22
阅读次数：
203
最近刷算法题遇到一个题： 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数 ...
分类：
编程语言 时间：
2018-06-09 22:07:34
阅读次数：
205
Tree and Queries 题意：有一颗以1号节点为根的树，每一个节点有一个自己的颜色，求出节点v的子数上颜色出现次数>=k的颜色种类。 题解：使用莫队处理这个问题，将树转变成DFS序区间，然后就是开一个数据记录下出现次数为k次的颜色数目，查询的时候直接返回这个数组中的对应的值就行了。 注意的 ...
分类：
其他好文 时间：
2018-06-03 19:36:58
阅读次数：
254
www.cnblogs.com/shaokele/ bzoj2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MB Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q ...
分类：
其他好文 时间：
2018-05-27 23:35:35
阅读次数：
272
题意：给定一棵树，每个节点有颜色，对于每个询问（u，k)询问以u为根节点的子树下有多少种颜色出现次数>=k 因为是子树，跟dfs序有关，转化为一段区间，可以用莫队算法求解 直接用一个数组统计出现次数>=k的颜色 Code ...
分类：
编程语言 时间：
2018-05-26 13:01:38
阅读次数：
173
dsu on tree 树上启发式合并。我并不知道为什么要叫做这个名字。。。 干什么的 可以在$O(n\log n)$的时间内完成对子树信息的询问，可横向对比把树按$dfs$序转成序列问题的$O(n\sqrt n)$莫队算法。 怎么实现 当$dfs$到一个点$u$，执行以下操作： 1、递归处理所有轻 ...
分类：
其他好文 时间：
2018-05-21 21:22:44
阅读次数：
215
对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 ...
分类：
其他好文 时间：
2018-05-19 20:39:10
阅读次数：
155
(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 ...
分类：
其他好文 时间：
2018-05-17 11:35:16
阅读次数：
130
题意:求$u$到$v$的最短路径的不同权值种类个数 树上莫队试水题 该解释的我在上一篇文章就解释了 ...
分类：
其他好文 时间：
2018-05-17 00:57:19
阅读次数：
152
