rt，思路一样，但是用树状数组维护哈希，代码好写很多。

题解。