摘要： Description 给定一个长度为 \(n\) 的序列，有 \(q\) 次单点修改，同时修改后区间询问把这个区间划分成若干区间和交替的子段的最大划分段数。 \(n\leq 2.5\times 10^5,q\leq 5\times 10^4\)。 Solution 首先注意到那些作为小段的区间一定 阅读全文