三个字：看题解

三个字：用差分！

本蒟蒻刚理解完树状数组，秉持着能自己解决就不看题解的原则，苦苦研究一个小时还是TLE那3个点。

最后迫不得已看了题解，瞬间全A通过，题解真香！当然也不能直接抄题解，要再自己理解的基础上再写一遍。

每个序列都遍历判断一遍时间复杂度太高了，差分真香！