2019年4月16日
线段树合并 总结
摘要： 今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的，动态开点的话可以避免许多空间的浪费，因为这类问题我们一般建立的是权值线段树，而权值一般范围比较大，直接像原来那样开四倍空间的话空间复杂度不能承受。 动态开点的代码如下： void insert(int &i, int l, i 阅读全文
posted @ 2019-04-16 22:36 heyuhhh 阅读(2926) 评论(3) 推荐(5) 编辑