Solution 这是一题树链剖分的模板题，接着这个题目我仔仔细细重新在OI Wiki学了一下之前一直不是很懂的树链剖分总算是搞定了，以前只会把一棵树控制的全部子树转化到线性的可执行区间，然后再去树状数组操作之类的，并没有把重子节点这些名次好好理解，现在看了之后还是有了比较深刻的理解，过几个简单变形
展开全文
做法 关于树链剖分我也不知道该怎么讲了，有许多博客比我讲得好，如果你是还没有学习树链剖分的同学的话，在这里安利博客： OIWIKI 神佬的博客 （这里指的是轻重链剖分） 这里总结一下： 适用情况 对于一条路径上的值进行修改 查询一条路径上的一些具有可以进行区间维护的性质的东西(比如求和，最大值)
展开全文
思路 比蓝题的树剖模板题少了一个函数... 不会树剖的可以看看洛谷日报以及oiwike. 代码 我复习了一下...code大概有点长... #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const
展开全文
#dfs序 #线段树
题意
1为根的树，n个节点，每个点有点权
处理m个操作，操作有三种
给某个点的点权+a
给某个点的的子树中所有结点点权+a
询问结点x到根的路径上所有点的权值和
思路
前两个操作都好处理，借助dfn序把树变为线性结构即可
对于询问，dfn无法直接解决到根的路径和，可
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
