2023年2月18日
[CF983D]Arkady and Rectangles
摘要： $\text{Solution}$ 二维平面很容易想到扫描线，然后不知道维护什么信息 颜色的变化自然要能记录下来，所以线段树每个结点维护一个 set 表示覆盖这个点代表区间的所有颜色 这样加入和删除就容易了 统计答案，无非是把当前能看到且未被统计过的颜色统计入答案 考虑一个颜色怎样合法，必然是存在一 阅读全文
posted @ 2023-02-18 07:47 leiyuanze 阅读(22) 评论(0) 推荐(0) 编辑