树链剖分
HonniLin
double fighting
展开
-
HDU 3966 - Aragorn's Story(树链剖分)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意: n个点的树,每个点都有权值。q个询问: Q u : 输出u点的权值。I u v d:将u到v的路径上点的权值增加d。D u v d:将u到v的路径上的点的权值减少d。 思路: 树链剖分。修改点权。 相关论文:http://blog.sina.com.cn/s/blog_7a1原创 2015-09-24 20:58:07 · 373 阅读 · 0 评论 -
POJ 3237 - Tree(树链剖分)
题目: http://poj.org/problem?id=3237 题意: 给出有边权的一棵树,三个操作: 1.修改边权。 2.将u->v 的路径边权取反。 3.输出u->v 路径的最大边权。 AC. #include #include #include #include #include using namespace std; const int inf = 0x原创 2015-09-30 15:17:32 · 455 阅读 · 0 评论