数据结构 - 树链剖分
关注
分享
扫一扫
文章平均质量分 83
--Splay--
这个作者很懒，什么都没留下…
展开
-
SPOJ Query on a tree - 树链剖分
题目链接：http://www.spoj.com/problems/QTREE/题意：给一棵树，单点更新， 询问树上两点间路径上边权最大值。树链剖分模板题，学习资料： http://wenku.baidu.com/link?url=SGLjpJtYbJ0HxDYlU_GMXE1qCFS0gbmpDGWPxI7mQuNAsJP0y872mNKwpZ8P054g5XMhFGZb原创 2015-11-30 10:01:15 · 566 阅读 · 0 评论 -
bzoj4034[HAOI2015]T2 - 树链剖分
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4034题目意思：有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的原创 2015-11-30 19:20:23 · 559 阅读 · 0 评论 -
bzoj1036: [ZJOI2008]树的统计Count - 树链剖分
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1036题意： 给一棵树， 点上有权值， 带单点更新， 询问两点间权值最大值以及路径上所有点权值和。树链剖分入门题。#include using namespace std;#define lson l,m,rt<<1#define rson m+1,r原创 2015-11-30 11:51:46 · 580 阅读 · 0 评论