Jacky35

Description有n个数编号从0→n-1,两种操作： Q L R:询问编号为L→R-1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作Input第一行两个数n,m 接下来m行，每行有两种形式，如题目描述Output对于每一个Q操作，输出相应的答案Sample Input7 4 1 2 1 3 2 1 4 Q 1 6 M 3 2 Q 1 6 Q 3 5S

DescriptionInputOutputSample Input5 5 0 3 1 2 9 4 1 5 4 4 1 4 1 3 2 5Sample Output3 4 15 11 3Solution这题坑死我了 一个区间l,r异或，相当于将异或前缀后a[r]^a[l]的值 假设我现在有一个trie，在加入a[i]的时候，可以求出此时a[i]和i之前哪一个异或得到的结果最大

Problem link[Hnoi2010]Bounce 弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当

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

题目大意有n个数，两种操作 1：将x~y的数增加z 2：求x~y中的第k小数 输入第一个数为1就是操作1，2就是操作2，后面依次是x,y,z(k)Sample Input4 2 1 1 3 3 2 2 4 2 1 1 3 3 2 1 4 3Sample Output1 4题解对于分块的题，应该是要像建树那样建块的，包括确定每个块的范围和大小。大小一般为n√\sqrt{n}，当然，也