警示后人(如果你常数太大TLE)
  • 板块CF1707E Replace
  • 楼主never_AK
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/6 19:45
  • 上次更新2024/9/6 22:20:47
查看原帖
警示后人(如果你常数太大TLE)
373757
never_AK楼主2024/9/6 19:45

如果你是按照第三篇题解的ST表写法的话

你要一个三位数组 ST[N][35][20]ST[N][35][20]

但是直接做会TLE,为什么因为高维数组访问很费时间,你要改成ST[35][20][N] ST[35][20][N],把变化最大的维放在最后

你会发现是质的飞跃

2024/9/6 19:45
加载中...