摘要： 传送门 考场思路是令奇位置产生正贡献，偶位置产生负贡献，但合法的判定很麻烦而且不好维护 尝试分治维护，但复杂度炸了 于是正解是对每个右端点维护所有合法的左端点 贡献统计也不用按下标奇偶了 发现一个事情是一个区间合法当且仅当从左端点出发，重复 \(a_{i+1}-=a_i\) 的操作，要求过程中这个值 阅读全文