这道题空间只有 31.25MB ，要是写线段树的话会被卡内存， 或者可能是因为我太菜了线段树写挂了...不过我应该没写挂吧?

所以要用树状数组，或者写差分