2021年2月7日
P1712 [NOI2016] 区间 尺取法 线段树
摘要： 题意： 戳这里 分析： 这个题目的限制条件只有两个： 选出 \(m\) 个相交的区间 求最大跟最小的差值 我的第一反应是，按处理出每一个线段存在的范围，枚举交点，这样就满足了第一个条件，但是我发现这个第二个条件没法做呀，貌似没有什么数据结构能支持动态查询排名相差为 \(m\) 的两个数的差值的最小值 阅读全文
posted @ 2021-02-07 10:19 youth518 阅读(59) 评论(0) 推荐(0) 编辑