萌新一个关于回滚莫队的疑问

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

有大佬解答的话，感激不禁。