2017年12月3日
POJ3237 Tree 树链剖分 线段树
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ3237 题意概括 Description 给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一： CHANGE 阅读全文
posted @ 2017-12-03 21:35 zzd233 阅读(350) 评论(0) 推荐(0) 编辑
BZOJ1036 [ZJOI2008]树的统计Count 树链剖分
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1036 题意概括 一个树，每个节点有一个权值。3种操作。 1：修改某一个节点的权值。 2：询问某两个节点间的权值和 3：询问某两个节点之间的最大权值。 题解 树链剖分裸题 代码 阅读全文
posted @ 2017-12-03 20:37 zzd233 阅读(268) 评论(0) 推荐(0) 编辑
SPOJ-QTREE Query on a tree 树链剖分
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - SPOJ-QTREE 题意概括 给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。 题解 树链剖分裸题。 代码 阅读全文
posted @ 2017-12-03 19:41 zzd233 阅读(325) 评论(0) 推荐(0) 编辑