leiyuanze

摘要： \(\text{Solution}\) 简要的口胡 线段树维护合法左端点数量 正序枚举 \(i\)，将其视为右端点，去除不合法的左端点，统计贡献 再将其视为中间点，由它产生的左端点在线段树上区间加 注意到一个重复出现的 \(b\) 值，上一个相同位置的贡献不能再要 于是把这个点废掉 考场上又打了棵线 阅读全文