竞赛实验班 题解 虽然这是Ynoi，但这并不需要分块，所以出题人也并没卡分块。 然而笔者最开始打了个分块，过了，才发现根本不需要分块。 事实上如果没有最后的排序操作，大家应该很容易想到用差分去做。 我们可以记录下每一个位置之前的某一位为 0 / 1 0/1 0/1的数的个数，顺便记录个懒标记。 假设我们插入数 x x x前，执行操作 3 3 3的数的异或和为 l z y lzy lzy，那么

P5309 [Ynoi2011] 初始化 题目大意 有 n n n个数 a i a_i ai​，有以下两种操作： 修改操作：将下标为 y , y + x , y + 2 x , … y,y+x,y+2x,\dots y,y+x,y+2x,…的 a a a值增加 z z z，保证 y ≤ x y\leq x y≤x查询操作：查询下标在区间 [ l , r ] [l,r] [l,r]上的 a a