ABC417G 题平衡树做法时间复杂度怎么证
  • 板块学术版
  • 楼主CuteChat
  • 当前回复6
  • 已保存回复7
  • 发布时间2025/8/2 22:07
  • 上次更新2025/8/3 08:20:27
查看原帖
ABC417G 题平衡树做法时间复杂度怎么证
726525
CuteChat楼主2025/8/2 22:07

做法：

  • nn 个启发式合并的平衡树，然后 n→1n\to 1 跑过去合并即可。

我通过了这道题，是卡常过去的。但是这做法时间复杂度能证吗

https://atcoder.jp/contests/abc417/submissions/68152943

2025/8/2 22:07