关于P1972HH这题的时间复杂度。
  • 板块学术版
  • 楼主Error_666
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/8/31 00:03
  • 上次更新2023/11/5 13:55:25
查看原帖
关于P1972HH这题的时间复杂度。
91681
Error_666楼主2020/8/31 00:03

n、m的数量级为10^6。按理说树状数组过不了。

后来我发现时间限制为1.5s。

是因为树状数组常数优秀然后就卡过去了吗？

不知有大佬稍微证明一下.. ..

2020/8/31 00:03