回滚莫队每处理完左端点在同一块内的询问,会让 lll 赋值为块右端点,同时用之前存下的数据重置当前答案。但是就拿 这道板子 举例,这个重置过程是不是要重置一个桶?那复杂度不就成 O(n2n)O(n^2 \sqrt n)O(n2n) 了吗? 或者是有更好的做法,不用传桶?亦或是有常数级的区间复制操作?
有大佬解答的话,感激不禁。