在人间贩卖声音

解题思路 就树链剖分模板。。。没打懒标记，线段树维护区间最大值和权值。 》》链接 代码 #include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> #define ll long long using namespace std; ll n,m,root,k,x,y,cnt,z; ll w[500100],head[...

》》题目 解题思路 没错，就是来水博客的，哈哈哈哈 详情请见BLOG》》树链剖分. ~~（我太j了，我太j了，逃）~ 代码 #include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> #define ll long long using namespace std; ll p; int n,m,root,k,x,y,...

目录前言原题概念Part OnePart TowPart Three时间复杂度Code 前言 首先，在学树链剖分之前要先把 LCA、树形DP、DFS序 这三个知识点学了 还有必备的 链式前向星、线段树 也要先学了。 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度 需要处理的问题都有： 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 将以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和 原题 》》题目 概念 思