Heret1c

BZOJ3932差分+主席树。 做了好几天。。今天实在调不下去了就去看了看别人的代码。。 实现上还是不够老练。。Query里返回sum[x]/sz[x]∗(ll)ysum[x]/sz[x]*(ll)y还是想了半天。其实是因为，每个值在一个区间里可能出现多次，所以查询到l==rl==r时，可能yy不为1，所以这样处理。【代码】#include <cstdio>#include <iostream