随笔分类 -  树链剖分

POJ3237 Tree（树链剖分 边权）
摘要：题目大意：指定一颗树上有3个操作：询问操作,询问a点和b点之间的路径上最长的那条边的长度；取反操作，将a点和b点之间的路径权值都取相反数；变化操作，把某条边的权值变成指定的值。#include #include #include #include #include #include #include... 阅读全文

posted @ 2015-12-07 20:27 恶devil魔 阅读(318) 评论(0) 推荐(0)

BZOJ1036 树的统计Count（同时求sum max）
摘要：#include #include #include #include #include #include #include #include #include using namespace std;const int N=30010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 21:49 恶devil魔 阅读(171) 评论(0) 推荐(0)

HDU3966 Aragorn's Story（树链剖分 点权 模版题）
摘要：#include #include #include #include #include #include #include #include #include using namespace std;const int N=50010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 17:58 恶devil魔 阅读(148) 评论(0) 推荐(0)

spoj375 Query on a tree（树链剖分 边权 入门题）
摘要：#include #include #include #include #include #include #include #include #include using namespace std;const int N=10010;struct Edge{ int to,next;}eg... 阅读全文

posted @ 2015-12-04 13:42 恶devil魔 阅读(177) 评论(0) 推荐(0)

导航