数据结构——分块,莫队
onepointo
欲言又止
展开
-
ZOJ 2112 分块 解题报告
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of the given N numbers. They have developed a m原创 2017-07-19 21:00:00 · 302 阅读 · 0 评论 -
BZOJ 2038 莫队 解题报告
2038: [2009国家集训队]小Z的袜子(hose)Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只原创 2017-08-04 16:01:54 · 215 阅读 · 0 评论 -
BZOJ 2741 分块+可持久化trie 解题报告
2741: 【FOTILE模拟赛】LDescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,y): l = min ( ((x+lastans) mod N)+1 , ((y原创 2017-08-15 16:54:57 · 253 阅读 · 0 评论 -
BZOJ 3781 莫队 解题报告
3781: 小B的询问Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行,三个整数N、M、K。 第二行,N个整数,表示小B的序列。 接下来的M行,每行两个整数L、R。OutputM行,每行原创 2017-09-27 20:53:30 · 205 阅读 · 0 评论