LibreOJ #144. DFS 序 1 - (DFS序+树状数组)
题目链接:https://loj.ac/problem/144题面:给一棵有根树,这棵树由编号为1…N的N个结点组成。根结点的编号为R。每个结点都有一个权值,结点i的权值为vi。接下来有M组操作,操作分为两类:1 a x,表示将结点a的权值增加x; 2 a,表示求结点a的子树上所有结点的权值之和。输入格式:第一行有三个整数 N,M和R。 第二行有 N 个整数,第 i 个整数...
原创
2018-11-18 21:58:38 ·
1341 阅读 ·
0 评论