loj 146
题意
给一棵节点数为n的有根树和根的编号,树上的节点有点权。有m次操作,操作分为3种:询问一个点的点权,询问以一个点为根的子树的点权,将一条链上的点的点权加上一个权值。
数据范围
1≤n,m≤1e6,−1e6≤点权≤1e61\le n,m \le 1e6,-1e6\le 点权 \le 1e61≤n,m≤1e6,−1e6≤点权≤1e6
解法: dfs序+树上差分+树状数组
(题外话:树剖做这个应该非...
原创
2019-12-24 16:01:50 ·
443 阅读 ·
2 评论