Nuro NG 店面

jqi1432 发表于 2020-9-25 20:41
楼主方便说一下现场表演的题型吗

我把现场表演放到晚一点再面了 抱歉。

匿名者 发表于 2020-9-26 22:42
这种中间要改weight的情形，如果不想每次都重新计算prefixSum，可以用Segment Tree，每次更新weight也是O(l ...

求问，如果删除一个字符，或者新增加一个字符，ST如何增加或者减少node呢？