帮助后人
查看原帖
帮助后人
837490
123456ph楼主2025/7/2 15:42

使用 01-trie ,不加“trie上二分”。

虽然说 O(qlog22V)O(q\log_2^2V) 看起来过不去,实则过得去,甚至可以不加快读

卡 常 技 巧:

  • 观察到外部的二分(求前驱后继的部分)是用来更新全局的ans(MIN_SORT_GAP)的,所以二分的边界可以设小一点。
  • 01trie的层数设为29
  • 若MIN_SORT_GAP答案已经为 0,则之后永远不用更新。
2025/7/2 15:42
加载中...