关于CF1625E2加强
  • 板块学术版
  • 楼主lzqy_
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/5/23 21:22
  • 上次更新2023/10/28 00:45:09
查看原帖
关于CF1625E2加强
288716
lzqy_楼主2022/5/23 21:22

（那道题讨论区不存在就只能发学术了）

如果询问不保证 s[l…r]s[l \dots r] 是 RBS 该怎么做？

只会 O(nn  logn)O(n\sqrt n\;\text{log}n) 的做法，求教。

CF1625E2

2022/5/23 21:22