摘要:
又是差分,然后利用标记求和求某对点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 阅读全文