希望这篇题解不要明年才审完。
标签：线段树
记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。
对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。
如果不是，那么就有：
\[Lsum_p = Lsum_{ls} + Lsum_{rs} - \min(Lsum_{ls},Rsum_{rs})
\]
\[Rsum_p = Rsum_{ls} + Rsum_{rs} - \min(Lsum_{ls},Rsum_{rs})
\]
式子就是两边不能匹配的和减去其中可以匹配的个数。
再用整个区间长度减去不可以匹配的长度即可。