路人黑的纸巾

problem analysis 正解分块大法好 考虑把原数组分成⌊nk⌋⌊nk⌋⌊{n\over k}⌋块，每块大小为kkk，对每一块做前缀积和后缀积 对于每一位iii，如果它是一个块的开头，答案异或上这块后缀积，否则异或上i+k−1i+k−1i+k-1位的前缀积 注意这题卡空间，于是我被longlonglonglonglong long卡出屎 code #inc...

problem Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解 决这个问题。 ...

problem Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任...

description analysis 对于p<=100p<=100p<=100的询问，可以设mod[i][j]mod[i][j]mod[i][j]表示模iii余jjj的数有几个 对于p>100p>100p>100的询问，设num[i]num[i]num[i]表示iii有多少个 考虑把询问拆成两个，l−1l-1l...