Ren_Ivan

摘要： 又是差分，然后利用标记求和求某对点lca的dep 比如求a，b lca的dep，则把根到a的所有点标记，再在根到b的路径上求和， 于是就可以树剖了。前缀和差分一下就好了。 想打主席树，没有实现， 在线主席树具体可见[Troywar]。 1 #include<cstdio> 2 #include<cs 阅读全文

摘要： 这题很劲啊 首先令b[i]=a[i]^a[i+1]; 这样对a进行的区间操作即为对b的单点修改 目的变成了将b进行一些长度两端点的反转，使其全为0 考虑一个1，一个0，可以看做1移动到了0的位置，两个1呢，则可以看成撞到一起消去了 那么可以bfs处理出每两个1间的最短路，状压dp转移就好了 1 #i 阅读全文