传送门 题意 分析 模拟一颗二叉树，找到待修改的节点然后向上维护即可 代码 #pragma GCC optimize(3)#include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define dl(x) printf("%lld\n",x);#define di(x) printf("%d\n",x);