随笔分类 -  数据结构——线段树合并

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

点击右上角即可分享
微信分享提示
主题色彩