qq_50808324的博客

题目链接：https://codeforces.com/problemset/problem/1535/E Codeforces 1535E Gold Transfer 暴力，树上倍增 考虑到每个插入的子结点的c[i]>c[p[i]]，所以要使得取的物品花费最小，一定是从根节点往下取。考虑每插入一个节点时维护它向上走的倍增数组f[i][j]表示从节点i往上走2j次后达到的节点编号。若需要查询节点v，则用倍增数组找到离他最远的a[i]不为0的祖先，因为取数一定是从根节点往下取，所以所有在这个祖先之上的节