2025年12月16日
线段树合并
摘要： 内容 两颗线段树的合并。 过程 就是遍历线段树，假设 \(x\) 为当前遍历到的节点。 如果两颗线段树在这个位置都有信息，那么累加继续遍历。 否则就直接接上有信息的节点，返回。 代码 void merge(int &x,int y,int l,int r) { if(!x||!y)return x= 阅读全文
posted @ 2025-12-16 20:37 xthought 阅读(2) 评论(0) 推荐(0)