DDP，printf 输出 %lld 写成 %d 调2h，爆炸boom！

回复 @Hale : 大家都是44分的蒟蒻好吗。。。。

为什么你们都会DDP，或者倍增DP啊

考场上一眼动态dp。。然而又看到没有修改点权，所以倍增就好了
令 为整棵树，设 表示（以 为根的子树），其中 选/不选的最小代价， 为 （
以 为根的子树），其中 选/不选的最小代价。这两个数组可以树形dp求出。
然后令 表示 的 祖先， 表示（ 的子树 的子树 ），其中 的状态
为 ， 的状态为 的最小代价，这个数组可以枚举 的 祖先的状态直接转移。
然后有了这些数组我们就可以处理询问了。

DDP！