首页 > TAG信息列表 > lstpos
回滚数组
应用: 解决方便加但是不方便减的情况,反之亦然 思路: 更具莫队的老排序,来排 然后对于 l.pos==r.pos 直接暴力做就行了 对于 这个区间的l.pos!=上面那个区间的, 就要把L,R重新弄一个空区间 L=R[LSTPOS]+1,R=R[pos]; 特别注意 r 是<R[pos], 你的del和add要特别注意处回滚数组
应用: 解决方便加但是不方便减的情况,反之亦然 思路: 更具莫队的老排序,来排 然后对于 l.pos==r.pos 直接暴力做就行了 对于 这个区间的l.pos!=上面那个区间的, 就要把L,R重新弄一个空区间 L=R[LSTPOS]+1,R=R[pos]; 特别注意 r 是<R[pos], 你的del和add要特别注意处