线段树合并说全来就是动态开点权值线段树合并。所以你需要掌握权值线段树的基本知识以及知道什么是动态开点（雾 线段树合并的主要方式如下： 对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 ...

启发式算法是什么？ 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 比如说启发式搜索\(A\)*算法。 启发式合并是什么？ 考虑一个问题：把\(n\)个总元素个数为\(m\ ...

单调栈，顾名思义，就是一个元素递增（或递减）的栈。 一个单调递增的单调栈可以在$O(n)$的复杂度内求得序列内一个元素向左或向右第一个小于等于该元素的元素位置。 比如该序列为$1,5,2,6,4, ...

谨以此文向人工智能先驱，\(A\)*算法发明者\(Nils\ Nilsson\)致敬 推一篇深入研究的博客，而本文更多是粗略理解和习题吧。 \(A\)*算法是什么？它是启发式搜索的一种，即广度搜索 ...