在人间贩卖声音

解题思路就树链剖分模板。。。没打懒标记，线段树维护区间最大值和权值。》》链接代码#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define ll long longusing 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 longusing 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为根节点的子树内所有节点值之和原题》》题目概念思