2025年1月12日
[题解]CF377D Developing Game
摘要： 这是一个不需要扫描线的做法/cy 思路 注意到选择出来的人的 \([l_i,r_i]\) 必须有交，并且每个人的 \(v_i\) 都得在交里面。 考虑枚举交的左端点 \(L\)，维护每一个右端点 \(R\) 的答案。容易发现当一个人 \(i\) 满足 \(l_i \leq L \leq v_i \l 阅读全文
posted @ 2025-01-12 00:07 WBIKPS 阅读(19) 评论(0) 推荐(0)