专栏文章

题解: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 个月前
查看原文
模拟题。
考虑从时间 DD 出发往前走会碰到哪些被覆盖的点,发现当且仅当 SiXiDS_i-X_i \le DTiXi>DT_i-X_i>D。把所有的区间按 SiXiS_i-X_i 排序,则加点的次序是一段前缀。
将查询离线后按时间排序扫一遍,只需加点,求最小值和删点,可以优先队列实现。代码。

评论

0 条评论,欢迎与作者交流。

正在加载评论...