2019年10月5日
线段树合并学习笔记（P4556）
摘要： 直入主题： 学习线段树合并..... 从名字就能看出，这个东西要合并线段树..... 线段树怎么能合并呢...... 暴力合就行了啊...... 一次从上往下的遍历，把所有的节点信息暴力合并，然后就没有然后了..... 有两种合并方法： 一、动态开点 就是主席树那样的模式（可持久化了），新开一个点记 阅读全文
posted @ 2019-10-05 20:59 阿基米德的澡盆 阅读(186) 评论(0) 推荐(0) 编辑