专栏文章
题解:AT_abc128_e [ABC128E] Roadwork
AT_abc128_e题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @min97a6p
- 此快照首次捕获于
- 2025/12/01 22:37 3 个月前
- 此快照最后确认于
- 2025/12/01 22:37 3 个月前
模拟题。
考虑从时间 出发往前走会碰到哪些被覆盖的点,发现当且仅当 且 。把所有的区间按 排序,则加点的次序是一段前缀。
将查询离线后按时间排序扫一遍,只需加点,求最小值和删点,可以优先队列实现。代码。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...