题目大意：给你一个长度为n的序列，有m个询问，每次询问一个区间[L,R]，表示这个区间内，有多少的a[i]^a[i+1].....^a[j]=k。 思路：莫队去搞就好了 我们定义pre[i]=a[1]^a[2]^....a[i]，然后我们再去更新就好了，这里，我们定义区间[L,R]表示我们所要询问的 ...
分类：
其他好文 时间：
2017-03-10 10:42:51
阅读次数：
138
树上莫队的基本思路是把树按dfs序分块，然后先按x所在块从小到大排序，再按y所在块从小到大排序，处理询问即可。 这道题带修改，再加一个时间维即可。 时间复杂度据说是$n^{\frac53}$，不知道是为什么。 （块大小改成3也过了什么鬼..） ...
分类：
其他好文 时间：
2017-03-06 13:41:44
阅读次数：
344
Curious Cupid Curious Cupid Curious Cupid There are K There are K different languages in the world. Each person speaks one and only one language. Ther ...
分类：
编程语言 时间：
2017-02-27 22:54:57
阅读次数：
222
比赛的时候看错了C题于是不会做了……来搞F，听说有人莫队水过去了，于是也写了个莫队，TLE7……惨掉rating editorial看得很烦躁啊……又回想起了被英语阅读支配的恐惧 离线，移动右端点，考虑维护左端点处的答案.设当前右端点移动到了i,数列为a[],则答案的更新一定是由a[i]与某些a[j ...
分类：
其他好文 时间：
2017-02-18 18:31:57
阅读次数：
242
有时候会心血来潮想学一点东西，然后搞别的东西的时候就慢慢忘了.. 这里做个备忘录： 树分块/树上莫队 广义后缀自动机(大概这辈子都不会去学了) 带花树（如果我能学的动那个线代的随机算法就放弃这个） 然后..好像就没什么值得学的了 ...
分类：
其他好文 时间：
2017-02-17 23:21:09
阅读次数：
180
运气好，分到的房里我最先开始Hack C题，Hack了12个，听说F题沙雕莫队但我不会，最后剩不到15分钟想出E题做法打了一波结果挂了，最后虽然上分了但总有点不甘心。 A.Neverending competitions 题目大意：某人从家里飞出去再飞回来再飞出去再飞回来……，现在给你N张他用过的机 ...
分类：
Web程序 时间：
2017-02-16 13:13:46
阅读次数：
242
我好弱啊。。这题调了2天QwQ 题目大意：给定一个长度为n（n<=40000）的序列，m（m<=50000）次询问l~r之间出现次数最多的数。（区间众数） 这题好像有很多做法啊，主席树，离线莫队，可是这两种算法我都不会~T_T~，所以我选择分块。。。 把序列n分成sqrt(n)块，先把所有数离散化， ...
分类：
其他好文 时间：
2017-02-12 15:45:50
阅读次数：
201
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 以每个询问左端点所属的块的编号为第一关键字，右端点本身为第二关键字，排序，然后保利扫描，先移动右指针。 （逻辑相等号写成赋值号，调了1个小时，天呐，上次犯这个错误是多久以前了呀？） ...
分类：
其他好文 时间：
2017-02-08 21:55:11
阅读次数：
200
题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情 现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧 由于不是出自真心，话就说得格外动听，拿去吧，就这么办吧 ...
分类：
编程语言 时间：
2017-02-02 15:37:28
阅读次数：
476
在写这篇博客之前，我最想做的一件事就是：ORZ莫队%%%%%%%%。 说明：ceil(x)表示x向上取整，sqrt(x)表示对x开算数平方根。 一、莫队算法简介 莫队算法是一种暴力算法，真的很暴力，但速度很快，属于速度快的暴力。它的基本思想就是分块。关于分块的介绍建议参考hzwer的博客，然后%%% ...
分类：
编程语言 时间：
2017-01-28 07:14:49
阅读次数：
374
