2017年2月10日
洛谷P3384 树链剖分
摘要： 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节 阅读全文
posted @ 2017-02-10 14:37 F.W.Nietzsche 阅读(267) 评论(1) 推荐(0) 编辑
BZOJ P2157 旅游
摘要： 题目大意： 维护一棵树，每条边有边权，支持下列操作：1.修改某条边的边权2.将某条路经上的边权取反3.询问某条路经上的和4.询问某条路经上的最大值5.询问某条路经上的最小值 --by BZOJ; http://www.lydsy.com/JudgeOnline/problem.php?id=2157 阅读全文
posted @ 2017-02-10 10:04 F.W.Nietzsche 阅读(381) 评论(6) 推荐(0) 编辑
有关树链剖分
摘要： 数据结构，是一种以巧妙的存储方式和相应的数据处理规则来优化数据处理速度的工具； 树链剖分：一种处理树上链的相关信息的方法 ——博主语； 今天将树链剖分啊，树链剖分好神啊！！ 从前对她的印象： “这题你用的什么？”某高三金牌学长 “树链剖分呀”某高二学长 “胡说，树链剖分是NOIP算法么，你要这样这样 阅读全文
posted @ 2017-02-10 09:49 F.W.Nietzsche 阅读(268) 评论(2) 推荐(0) 编辑