Loading

2022年2月11日
[学习笔记] 线段树合并
摘要： 线段树合并，从名字上就可以看出，它是合并两颗线段树的算法，其核心就是动态开点和 merge 函数，而 merge 函数主要有两种写法，两种写法都对应这不同的清况： 首先我们假设有两棵要合并的线段树1和2，相应的结点分别为a和b 把b合并到a上 void merge(int &a,int &b,int 阅读全文
posted @ 2022-02-11 11:05 Miraii 阅读(347) 评论(2) 推荐(0)