2022年9月3日
洛谷P7907 [Ynoi2005] rmscne
摘要： 数据结构好题 首先将询问离线，扫描线扫答案区间的左端点。 设和 $l$ 颜色相同的下一个位置为 $x$ 。 那么对于左端点 $\leq l$，$l \leq$ 右端点 $<x $ 的询问， $l$ 再往右移动的话一定是不合法的，找到这些询问并且删除即可。 设所有出现位置全部在 $(l,x)$ 外的颜 阅读全文
posted @ 2022-09-03 15:02 CelticOIer 阅读(48) 评论(0) 推荐(0) 编辑