树链剖分
芋智波佐助
菜鸟一只
展开
-
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{ int v, next;}e[maxn*2];int first[maxn], cnt;原创 2014-10-13 15:07:17 · 1141 阅读 · 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 top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn原创 2014-10-06 00:34:04 · 1124 阅读 · 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], cnt;int top[maxn], tid[maxn], rank[maxn], sz[ma原创 2014-09-29 16:11:49 · 1004 阅读 · 2 评论