由于二分答案的存在，可将本题的部分操作理解为多测，那么线段树节点的信息应当全部清空，比如 lazytag。