随笔分类 -  数据结构------>树链剖分

该文被密码保护。

该文被密码保护。

摘要：<题目链接> 题目大意： 有一棵点数为 N 的树，以点 1 为根，且树点有权值。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 阅读全文

该文被密码保护。

摘要：<题目链接> 题目大意： 给定一棵树，该树带有边权，现在对该树进行三种操作： 一：改变指定编号边的边权； 二：对树上指定路径的边权全部取反； 三：查询树上指定路径的最大边权值。 解题分析： 本题虽然只需要查询某段区间的最大值，但是线段树的每个节点都应该有最大和最小值，因为对区间取反之后，这段区间的最 阅读全文

摘要：<题目链接> 题目大意： 给定一棵无向树，这棵树的有边权，这棵树的边的序号完全由输入边的序号决定。给你一个人的起点，进行两次操作： 一：该人从起点走到指定点，问你这段路径的边权总和是多少。 二：对指定序号的边的权值做一些改变。 解题分析： 本题用的是树链剖分，同时用线段树去维护剖分出的树链。并且，本 阅读全文

摘要：<题目链接> 题目大意： 给定一颗带点权的树，进行两种操作，一是给定树上一段路径，对其上每个点的点权增加或者减少一个数，二是对某个编号点的点权进行查询。 解题分析： 树链剖分的模板题，还不会树链剖分可以看这里 >>> 2018-09-09 阅读全文