题意： 思路： 树上带修莫队+块状数组，基本上还是很裸的 但是写起来很麻烦，看到好多人硬是压到90多行，真是跪了 总体思路就是，树上询问和修改还是莫队，但是在查询的时候，肯定不能O(n)地去询问，而线段树因为莫队每次移动区间都需要修改，会让总体复杂度多出一个logn，所以在查答案的时候用块状数组维护，这样由块状数组产生的复杂度是 O(nn−−√) O ( n n ) O(n\sqrt{n