LCA
文章平均质量分 80
moon_NO2015
Beyong the river!
展开
-
HDU3078 Network
LCA问题, 先输入n,和q;表示节点的个数和操作的个数 然后一行n个数,表示这n个节点的权值 然后n-1行,每行两个数,表示节点u与节点v相连 最后q行,表示操作 每行三个数,k,u,v; 当k=0时,将u点的权值改为v 当k>0时,输出从u->v路上第K大的权值 首先求出节点u和节点v的最近公共祖先lc,然后将节点u到lc的点的权值记录到p数组中,再将v到lc的权原创 2016-01-28 11:29:06 · 402 阅读 · 0 评论 -
POJ2763 Housewife Wind
树链剖分 有两种操作, 1.修改边的权值 2.询问路径权值和 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:102400000原创 2016-01-28 17:01:58 · 305 阅读 · 0 评论 -
codeforces587C Duff in the Army
LCA 问题,需要用到倍增(包括点上的信息),不然会T。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000原创 2016-01-29 16:26:55 · 569 阅读 · 0 评论