Loading

2023年8月2日
Ynoi 做题记录
摘要： 总会有明月，回应你我的期盼！ 阅读全文
posted @ 2023-08-02 19:19 Larunatrecy 阅读(62) 评论(0) 推荐(0)
[Ynoi Easy Round 2021] TEST_152(颜色段数均摊+扫描线)
摘要： ### [题目传送门](https://www.luogu.com.cn/problem/P8512) ## solution 简单题，考虑正着做扫描线，维护最后一次覆盖每个位置的修改时间，这个可以用 $set$ 维护颜色段数均摊。 那么显然对于一个以当前位置为右端点的询问，其答案就是所有最后修改时 阅读全文
posted @ 2023-08-02 19:17 Larunatrecy 阅读(56) 评论(0) 推荐(0)