T1 怎么做啊？

想到前面倍增，后面怎么维护？

尝试用主席树维护但是好像假了。