关于ACAM
  • 板块学术版
  • 楼主1kri
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/10/28 07:24
  • 上次更新2023/11/5 09:41:59
查看原帖
关于ACAM
235926
1kri楼主2020/10/28 07:24

昨晚CF,G题看了神仙的做法,用了一个叫top的东西,记录跳 failfail 最近能到的祖先,然后每次查询的时候跳top。请问一下这东西每次跳的复杂度为 n\sqrt n 吗,谢谢。

2020/10/28 07:24
加载中...