rt.

看了标签是前缀和，trie，不知道怎么字典树和前缀和维护啥。