传送门：#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多...
分类：
其他好文 时间：
2015-05-15 17:25:32
阅读次数：
354
http://poj.org/problem?id=1330 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6 const int inf=0...
分类：
其他好文 时间：
2015-05-14 23:22:22
阅读次数：
258
题目链接:http://xcacm.hfut.edu.cn/problem.php?id=1103题目大意：链更新。链查询，求树链的最大子段和。（子段可以为空）解题思路：将所有Query离线存储，并且注明哪个是更新，哪个是查询。Tarjan离线处理中，记录每个结点的前驱，p[v]=u。若更新，从u点...
分类：
其他好文 时间：
2015-05-14 14:05:50
阅读次数：
112
Paths on the treeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1097Accepted Submission(s): 366...
分类：
其他好文 时间：
2015-05-14 11:40:50
阅读次数：
119
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3078题目大意：定点修改。查询树中任意一条树链上，第K大值。解题思路：先用离线Tarjan把每个Query树链的LCA求出来。LCA中对连接树Dfs的时候，令p[v]=u，记录v的前驱。LCA结束后，对于...
分类：
其他好文 时间：
2015-05-14 11:39:53
阅读次数：
98
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586题目大意：在一个无向树上，求一条链权和。解题思路： 0 | 1 / \ 2 3设dist[i]为i到根0的链和，求法（Dfs过程中dist[v]=dist[u]+e[i].w)对于树中任意两点形.....
分类：
其他好文 时间：
2015-05-14 00:34:06
阅读次数：
148
Time Limit:4000MSMemory Limit:65536KTotal Submissions:7047Accepted:1784DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, t...
Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the...
分类：
Web程序 时间：
2015-05-13 21:23:35
阅读次数：
141
给出一棵二叉树和两个二叉树上的节点，求出这两个点的最近公共祖先(Lowest Common Ancestor, LCA)。...
分类：
编程语言 时间：
2015-05-13 10:28:54
阅读次数：
185
Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How f...
分类：
其他好文 时间：
2015-05-13 06:11:50
阅读次数：
214
