E. Gold Transfer(树上倍增)
根据题意离根越近的金子就越便宜,注意存在一个金子卖完的情况,显然对于每次询问w,v,我们可以从v这个点向根的方向找,找到最后一个可以有金子的节点然后买金子,然后继续循环往复即可。想上寻找的过程我们可以用倍增优化时间复杂度。AC代码:#include <iostream>#include <cstring>#include <algorithm>#define int long longusing namespac