2019年2月19日
hdu6183 Color it 线段树动态开点+查询减枝
摘要： 题目传送门 题目大意： 有多次操作。操作0是清空二维平面的点，操作1是往二维平面（x,y）上放一个颜色为c的点，操作2是查询一个贴着y轴的矩形内有几种颜色的点，操作3退出程序。 思路： 由于查询的矩形是贴着y轴的，所以以y轴为线段树节点，建立52颗线段树，然后每个节点都保存这个纵坐标下x的最小值，然 阅读全文
posted @ 2019-02-19 23:53 光芒万丈小太阳 阅读(119) 评论(0) 推荐(0) 编辑