2025年9月11日
线段树合并学习笔记
摘要： 线段树合并是为了保证「合并两个动态开点线段树的信息」这个操作的复杂度的。 暴力合并两个满二叉树的复杂度一次就是其节点数 \(O(n)\)，完全不能接受。 考虑现在有两个动态开点线段树，要将线段树 \(x\) 的信息合并到线段树 \(y\) 上。 对于当前合并的区间 \([l,r]\)： 若都有左/右 阅读全文
posted @ 2025-09-11 20:52 _E_M_T 阅读(9) 评论(0) 推荐(0)