虽然在这个偏僻的题发个帖子挺奇怪的，但还是要说一下。

上位绿。（？

思维题，树状数组维护。