萌新一个关于回滚莫队的疑问
  • 板块学术版
  • 楼主m1kusama
  • 当前回复5
  • 已保存回复6
  • 发布时间2023/11/24 16:33
  • 上次更新2023/11/24 19:21:42
查看原帖
萌新一个关于回滚莫队的疑问
538821
m1kusama楼主2023/11/24 16:33

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

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

2023/11/24 16:33
加载中...