如果你 $41$ 分且 Wrong Result 且用平衡树写，检查你的 update 或 pushup 函数中有没有将

sum[u]=sum[ch[u][0]]+sum[ch[u][1]]+val[u]*cnt[u];

写成

sum[u]=sum[ch[u][0]]+sum[ch[u][1]]+val[u];

应该没有人犯和我一样的错误吧