2019年5月2日
HDU6183 Color it (线段树动态开点)
摘要： 题意： 一个1e6*1e6的棋盘，有两个操作：给(x,y)加上颜色c，或查找(1,y1)到(x,y2)内的颜色种类数量，最多有50种颜色 思路： 建立50颗线段树，对每个颜色的线段树，维护每个y坐标上x的最小值 但是这样会爆内存，于是动态开点即可 动态开点之后T了一发，就改了下查询的函数，只要有满足 阅读全文
posted @ 2019-05-02 17:07 wrjlinkkkkkk 阅读(130) 评论(0) 推荐(0) 编辑