树的遍历、树状数组、倍增。

解法：https://www.luogu.com.cn/article/zu44899n