题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 就是莫队，左端点分块排序，块内按右端点排序，然后直接做即可。 代码如下： ...
分类：
其他好文 时间：
2018-10-05 20:20:14
阅读次数：
190
" Portal CC Chef and Graph Queries " Solution 快乐数据结构题（然而好像有十分优秀的莫队+可撤销并查集搞法qwq） 首先考虑一种方式来方便一点地。。计算一个图的联通块数量：我们可以考虑容斥，维护每个连通块的生成树，然后$n $生成树边数就是答案了 这样有一 ...
分类：
其他好文 时间：
2018-10-05 18:45:07
阅读次数：
152
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=4542 首先若p=2,5则这题就是道傻逼题，前缀和搞一下没了。如果p为其他质数，那么可以这么处理： 我们先预处理出数组num[i]表示原串第i~n位表示的数模p的余数，那么第l~r位表示的 ...
分类：
其他好文 时间：
2018-10-01 21:40:28
阅读次数：
143
比较裸的带修莫队，对每个修改操作记一下它修改的位置修改前的颜色 然后正常莫队，每次对修改操作时间倒流一下即可 cpp include include include include include using namespace std; const int N=200005; int n,m,bl ...
分类：
其他好文 时间：
2018-09-27 15:24:48
阅读次数：
140
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
区间mex 问题，可以使用经典的记录上一次位置之后再上 主席树 解决。 不过主席树好像不是很好写哈，那我们写 莫队 吧 考虑每一次维护什么东西，首先记一个答案，同时开一个数组记录一下每一个数出现的次数。 然后些比较显然的性质：如果加入一个数时，答案 只会增加 ；同样的删除一个数时，答案 只会减小 利 ...
分类：
其他好文 时间：
2018-09-25 14:13:17
阅读次数：
160
分块： 分段预处理答案，在询问时，满足一整个块的，块间暴力；不满足完整一个区域的，块内直接暴力； 莫队： 将询问存储，经过一定的方式排序，减少冗余查询的算法。 例：http://codeforces.com/contest/617/problem/E 题目大意：求给定l和r之间，连续的异或和为k的对 ...
分类：
其他好文 时间：
2018-09-23 16:38:42
阅读次数：
201
传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou ...
分类：
其他好文 时间：
2018-09-22 23:17:56
阅读次数：
186
莫队第二道，有点感觉。。 ~~只不过这种感觉建立在无修改上面~~ 这道题跟上面一道HH的项链是一样的。只不过要你求的变成了平方和。 我就非常的naive，在莫队的时候没有用sum记录，暴力去统计，结果全部超时GG。 其实只需要减掉原来的平方和，再加上新的平方和就可以了。 其他的基本都差不多。 代码： ...
分类：
其他好文 时间：
2018-09-17 16:15:54
阅读次数：
181
Mato的文件管理 bzoj-3289 题目大意：给定一个n个数的序列。m次询问：一段区间中的逆序对个数。 注释：$1\le n\,mle 5\cdot 10^4$。 想法： 开始想这个题的大佬们，给您点儿提示吧：$O(nlogn\sqrt(n))$可过哦！ 所以这个题就是莫队的裸题了。 我们的莫队 ...
分类：
编程语言 时间：
2018-09-17 15:26:05
阅读次数：
158
