binarycopycode

https://codeforces.com/problemset/problem/341/D先考虑一维如何维护区间异或和和修改区间异或，要把每个值A[i]变成，然后a[i]=A[1] xor....A[i]，于是区间异或[x,y]可以变成a[x]^val和a[y+1]^val ，那么如果要求区间异或和的话，就要考虑奇偶问题了，如果在奇数位i位置异或一个值，那么如果求[x,y]的异或和，x<=i<=y，y是偶数位的话，这个val相当于会被异或偶数次=0，如果y是奇数位的话，那么才会为val。

https://acm.ecnu.edu.cn/contest/273/problem/C/这题没注意到数据随机，于是第一反应三维偏序的一般都能cdq分治然而下午一直wa4晚上对拍找到了问题，发现cdq并不可行，问ecnu群里好像也没人想出cdq的方法这题正解是因为数据随机，所以直接按照x+y+z排序，然后判断从前往后判断当前白细胞应该在哪层，对于可以从(x1,y1,z1)可以挡住(x,y,z)，x1+y1+z1<x+y+z,所以按找个排序，又因为数据随机，所以可以很快找到试了

bzoj1901听说不用建静态主席树，可以直接当树状数组添加也不会爆内存，然而并没有权限号。由于zoj2112的n有5*1e5所以不能一开始就nlognlogn的空间丢进去，不然会炸，需要建一颗nlogn空间的静态线段树，然后再mlognlogn的跟新，这样就不会爆数组。静态开一个rt1[maxl],动态开一个rt2[maxl]因为是要动态修改的区间第k大，把主席树当树状数组来看待，要求l到r

https://nanti.jisuanke.com/t/41356听说这题可以用cdq分治，昨天学习了一下cdq分治，发现这题是道水题了。。。把每个询问拆成四个询问(1,r,1,y)-(1,l-1,1,y)-(1,r,1,x-1)+(1,l-1,1,x-1);然后我们在每一段的开头第一个的颜色加上1，每一次修改操作，只会影响当前位置l和下一个位置l+1是不是新的一段的开头，这些变化都...