摘要：讲得不错的 有参考过的 一点经验：如果是多次实时查询用rmq 如果是一次性全部输入则用tarjan 倍增法：求lca看一下。 poj,1330 最近公共祖先的tarjan离线算法，一次性批处理，然后再query 注意建边，注意访问，注意基于dfs，注意寻找根节点，并查集的运用； 1 #include 阅读全文

摘要：讲得不错： 11111 Poj,3253 //Huffman每次选最小的两个加和最小，最后结果最小。 1 #include <iostream> 2 #include <queue> 3 #include <vector> 4 #include <algorithm> 5 #include <cst 阅读全文

摘要：讲得不错：hash hash uva,188 怎么把字符串提取出来，注意一下就可以了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 阅读全文