题意：给定数列 $a$ 和 $k$ ,询问区间 $[l,r]$ 中有多少子区间满足异或和为 $k$。 莫队。我们可以记录前缀异或值 $a_i$，修改时，贡献为 $c[a_i\bigoplus k]$ 。 2019.11.25 ...
分类：
其他好文 时间：
2019-11-25 20:48:17
阅读次数：
68
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 ...
分类：
其他好文 时间：
2019-11-02 11:29:01
阅读次数：
77
莫队算法小结(待更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$r$为第 ...
分类：
编程语言 时间：
2019-10-19 12:51:49
阅读次数：
97
莫队水毒瘤题 出题人语文水平极高，题意理解一下 就是求区间众数出现次数（什么毒瘤题目） ...
分类：
其他好文 时间：
2019-10-18 12:24:33
阅读次数：
64
bzoj4129 Haruna’s Breakfast。
树上带修莫队+分块 ...
分类：
其他好文 时间：
2019-10-17 12:08:24
阅读次数：
73
题意简述：给一个长度为$n$的序列，每次给出$x, y$，求有多少区间$[l, r]$满足$x\leq l\leq r\leq y$，且$[l, r]$中每个元素都出现了偶数次。$1\leq n, q \leq 10^5, 1\leq a_i\leq 10^6$。 设$s_{i, j}\in[0, ...
分类：
其他好文 时间：
2019-10-15 20:41:53
阅读次数：
65
题目描述 $IcePrincess\text{_}1968$和$IcePrince\text{_}1968$长大了，他们开始协助国王$IceKing\text{_}1968$管理国内事物。 $IcePrincess\text{_}1968$和$IcePrince\text{_}1968$住在一个宁静 ...
分类：
其他好文 时间：
2019-10-15 17:36:40
阅读次数：
105
题目描述 然而贪玩的$dirty$又开始了他的第三个游戏。 $dirty$抓来了$n$只蚂蚁，并且赋予每只蚂蚁不同的编号，编号从$1$到$n$。最开始，它们按某个顺序排成一列。现在$dirty$想要进行$m$场比赛，每场比赛给出$l$和$r$，表示选出从左向右数第$l$只至第$r$只蚂蚁。被选出的蚂 ...
分类：
其他好文 时间：
2019-10-12 20:31:51
阅读次数：
204
承蒙大脸skyh的毒奶，加之以被kx和Parisb以及板儿逼剥夺了一中午的睡眠（其实还有半个晚上）RP守恒终于失效了，连续两场没考好 RP也是不够了，竟然考原题，而且还不换题，连样例都一模一样只不过加强了数据范围 关键是当时没有几个人学了回滚莫队，学长也没讲我就没学。。。 后悔。。。但的确就是不会， ...
分类：
其他好文 时间：
2019-10-12 10:51:11
阅读次数：
98
