一棵树初始只有一个结点1,根为1,有q(1e5)次操作:1、选择p结点,在p结点插入一个结点,编号为tot+1,2、选择p结点,使p的子树的所有结点权值都加上x。求q次操作后所有结点的权值(初始为0)
题目#includeusingnamespacestd;#defineintlonglong#definepbpush_backconstintmaxn=1e6+5,inf=1e9+5,maxm=1e6+5,mod=1e9+7;inta[maxn],b[maxn],c[maxn];intn,m;mapmp;//intsuf[maxn],pre[maxn];//boolvis[maxn];intto