摘要：题意 给定一棵树，初始每个节点权值为零，q次更改，每次修改将以v为顶点的深度为d的子树全部加上x，最后输出所有节点的权重。 思路 题目只要求每个点最后的值，那么经过观察，发现一个点最后的权值大小只与他的父节点的更新有关，那么我们就只需要考虑他的父节点到他这条链上的情况，把这条链拿出来成为线段，然后维 阅读全文

摘要：题意 维护一个数据结构，使得能进行两种操作 1.查询[l,r]内a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]之和，L是区间长度。 2.单点更新一个值 思路 线段树和树状数组只能维护区间和，但此题每项有与区间长度相关的权值。 聪明的鸡神想到了三角形法，分别维护(n-i)*a[ 阅读全文