2025年2月20日
【题解】CF 193D Two Segments
摘要： 首先将枚举原排列中的区间转化为枚举值域上的区间。 从小往大对 \(r\) 扫描线，对于每个 \(l\in[1,r)\) 维护将 \([l,r]\) 在原排列中最少要分成多少段。显然只有 \(1\) 或 \(2\) 段才会产生贡献。那么我们用线段树维护值域上的每个 \(l\) 的最小段数，并维护值域区 阅读全文
posted @ 2025-02-20 21:43 zhangxy__hp 阅读(10) 评论(0) 推荐(0)