摘要：
题目链接:http://xcacm.hfut.edu.cn/problem.php?id=1103题目大意：链更新。链查询，求树链的最大子段和。（子段可以为空）解题思路：将所有Query离线存储，并且注明哪个是更新，哪个是查询。Tarjan离线处理中，记录每个结点的前驱，p[v]=u。若更新，从u点... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3078题目大意：定点修改。查询树中任意一条树链上，第K大值。解题思路：先用离线Tarjan把每个Query树链的LCA求出来。LCA中对连接树Dfs的时候，令p[v]=u，记录v的前驱。LCA结束后，对于... 阅读全文