摘要: 今天的题目 \(rk38\) T1 这道题想了 \(1h\) 差不多。 这道题其实可以直接转化成选一个点,把覆盖着这个点线段全部删掉,使得左右两边都有线段。 可以维护每个点被多少个区间覆盖,左面有多少个区间,右面有多少个区间。 这个可以差分。 注意,\([1,6]\) 和 \([7, 8]\) 之间 阅读全文
posted @ 2025-10-03 21:41 SigmaToT 阅读(8) 评论(0) 推荐(0)