关于分块
  • 板块学术版
  • 楼主expnoi
  • 当前回复27
  • 已保存回复27
  • 发布时间2021/2/20 21:46
  • 上次更新2023/11/5 02:58:13
查看原帖
关于分块
218205
expnoi楼主2021/2/20 21:46
粪块是不是特别容易被卡?比如一个1e6的数据。每块就是sqrt(1e6)=1000 假设很倒霉,每次取到的最外俩块的长度都是999,一次复杂度就是999*2≈2e3 不考虑其他,2e3*查询的1e5次就是2e8,炸了。所以每个块要长多少?
2021/2/20 21:46
加载中...