2022年7月15日
lxl 数据结构杂题选讲
摘要： CF793F Julia the snail 考虑扫描线，对于一个 $l_i,r_i$ ，我们需要的操作就是对左端点在 $[1,l_i]$ 中且大于 $l_i$ 的答案改为 $r_i$ ，考虑吉司机线段树的思路，如果区间内只有最大值超过了 $l_i$ 则暴力修改，否则递归下去，均摊复杂度 $O(n\ 阅读全文
posted @ 2022-07-15 18:31 一粒夸克 阅读(226) 评论(0) 推荐(0) 编辑