baka

baka trick 之于双指针，就像回滚莫队之于莫队。 考虑将双指针的过程变换一下：加入一个分界点 \(mid\)，分别维护 \([l,mid],(mid,r]\) 的信息，当 \(l>mid\) 的时候 \(mid\gets r\)，然后把原先 \((mid,r]\) 的信息直接拿过来用，原来存 ......