2018年12月28日
[CF983D]Arkady and Rectangles[线段树+可删堆/set]
摘要： 题意 你有一个无限大的绘图板,开始颜色是$0$ , 你将进行$n$ 次绘图,第$i$ 次绘图会将左下角为 $(x_1, y_1)$,右上角为$(x_2, y_2)$ 的矩形涂成颜色$i$. 问你最后能看到的颜色数量 ( 包括 0 ). $n\le 10^5$ 分析 $kd tree$ 不好维护可行面 阅读全文
posted @ 2018-12-28 20:32 fwat 阅读(348) 评论(0) 推荐(0) 编辑