然后是两个问题:一是O(BlogB)O(BlogB)重构太慢,二是询问的时候需要对每个块的分段函数二分,也太慢。 对于第一个问题,可以考虑重构一个块时造成的影响仅仅是区间加,即把某一些节点的分段函数整体平移,可以使用懒标记维护,上面那些需要重构的节点每层只有O(1)O(1)个,所以总复杂度O(B)O(B)。 对于第...