2019年3月29日
线段树之动态开点　　HDU 6183 Color it.
摘要： 在谈线段树的动态开点之前先说说线段树吧。线段树是用于区间维护，为节省时间而牺牲空间的二叉搜索树，它有几个缺点，先说三个：第一个是区间维护之后是不可逆的，比如我第7次修改了区间内容后，返回想看一下我在第5次修改之前的数据就看不鸟了，好可恶~；第二个是空间牺牲太大，虽然说时间和空间不可得兼，但是维护一个 阅读全文
posted @ 2019-03-29 15:49 超人不穿内裤 阅读(226) 评论(0) 推荐(0) 编辑