摘要：
启发式算法是什么？ 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 比如说启发式搜索$A$ 算法。 启发式合并是什么？ 考虑一个问题：把$n$个总元素个数为$m$的数据结构合并起来（假设是线性的）。 每次合并复杂度最坏$O(m)$，总复杂度$O(nm)$？显然无法接受。 每次把个数少的合并 阅读全文
摘要：
线段树合并说全来就是动态开点权值线段树合并。所以你需要掌握权值线段树的基本知识以及知道什么是动态开点（雾 线段树合并的主要方式如下： 对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 对于某一棵线段树有的节点，新的线段树保存该节点的值。 然后对左右子树递归处理。 不能理解？那就看一下代码。 阅读全文