嗯。

嗯。

URAL 1553. Caves and Tunnels 树链剖分

一棵树 开始每个点的权值都为1  2种操作1.将第i个点的权值增加x 2.求u到v这条路上最大的权值 树链剖分基础题 #include #include #include using namespace std; const int maxn = 100010; struct edge { ...

2014-10-13 15:07:17

阅读数 953

评论数 0

POJ 3237 Tree 树链剖分

树链剖分基础题 #include #include #include using namespace std; const int maxn = 10010; struct edge { int v, next; }e[maxn*2]; int first[maxn], cnt; int...

2014-10-06 00:34:04

阅读数 1021

评论数 0

HDU 3966 Aragorn's Story 树链剖分

入门题 #include #include #include using namespace std; const int maxn = 50010; struct edge { int v, next; }e[maxn*2]; int n, m, q; int first[maxn]...

2014-09-29 16:11:49

阅读数 920

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭