摘要：
谨以此文向人工智能先驱，$A$ 算法发明者 "$Nils\ Nilsson$" 致敬 推 "一篇深入研究的博客" ，而本文更多是粗略理解和习题吧。 $A$ 算法是什么？它是启发式搜索的一种，即广度搜索算法$bfs$加上估价函数。 而$IDA$ 则是另一种类似的启发式搜索，是迭代加深$dfs$加上估价 阅读全文
摘要：
首先可以了解一下启发式合并，这个可以看 "我之前的博客" 。~~虽然两者关系不大~~ 该算法英文名为$dsu\ on\ tree$，最先以成型的算法出现是在$Codeforces$的 "这篇博客上" 。 树上启发式合并可以在$O(nlogn)$的时间复杂度内离线解决很多无修改子树询问。 先由一个例子 阅读全文