2023年10月4日
[SHOI2009] 会场预约 题解
摘要： LG2161 显然： 任意时刻每个点最多被一条线段覆盖 暴力删每条线段的复杂度是对的 插入 \([l,r]\) 时需要删除的线段要么被 \([l,r]\) 包含，要么覆盖 \(l\) 或 \(r\) 性质非常强所以做法非常多 一种比较神奇的：对于两条线段 \([l_{1},r_{1}],[l_{2} 阅读全文
posted @ 2023-10-04 21:07 ft61 阅读(15) 评论(0) 推荐(1) 编辑