
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 · 436 阅读 · 0 评论 -
POJ2763 Housewife Wind
树链剖分有两种操作,1.修改边的权值2.询问路径权值和#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:102400000原创 2016-01-28 17:01:58 · 332 阅读 · 0 评论 -
codeforces587C Duff in the Army
LCA 问题,需要用到倍增(包括点上的信息),不然会T。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000原创 2016-01-29 16:26:55 · 606 阅读 · 0 评论