Fork me on GitHub
2014年10月1日
SPOJ QTREE Query on a tree --树链剖分
摘要： 题意：给一棵树，每次更新某条边或者查询u->v路径上的边权最大值。解法：做过上一题，这题就没太大问题了，以终点的标号作为边的标号，因为dfs只能给点分配位置，而一棵树每条树边的终点只有一个。询问的时候，在从u找到v的过程中顺便查询到此为止的最大值即可。代码：#include #include #in... 阅读全文
posted @ 2014-10-01 10:25 whatbeg 阅读(258) 评论(0) 推荐(0) 编辑