完蛋了

ABC410G 题解中的 Former case 我是这样做的：

分治，被动转移，线段树维护，\(2\log\)。

没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了没救了