線段樹合並說全來就是動態開點權值線段樹合並。所以你需要掌握權值線段樹的基本知識以及知道什么是動態開點（霧 線段樹合並的主要方式如下： 對於兩棵線段樹都有的節點，新的線段樹的該節點值為兩者和。 ...

啟發式算法是什么？ 啟發式算法是基於人類的經驗和直觀感覺，對一些算法的優化。 比如說啟發式搜索\(A\)*算法。 啟發式合並是什么？ 考慮一個問題：把\(n\)個總元素個數為\(m\ ...

單調棧，顧名思義，就是一個元素遞增（或遞減）的棧。 一個單調遞增的單調棧可以在$O(n)$的復雜度內求得序列內一個元素向左或向右第一個小於等於該元素的元素位置。 比如該序列為$1,5,2,6,4, ...

謹以此文向人工智能先驅，\(A\)*算法發明者\(Nils\ Nilsson\)致敬 推一篇深入研究的博客，而本文更多是粗略理解和習題吧。 \(A\)*算法是什么？它是啟發式搜索的一種，即廣度搜索 ...