一个关于线段树二分的常数的疑问
  • 板块学术版
  • 楼主Naszt
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/6 21:15
  • 上次更新2024/10/6 23:11:04
查看原帖
一个关于线段树二分的常数的疑问
496464
Naszt楼主2024/10/6 21:15

前排提醒:站外题

我写了一个 递推的线段树二分(zkw)。

但是时间是 9096ms9096ms
为什么 std 时间是 8266ms8266ms

明明改成了同一个读写代码,
而且 std 还是递归的线段树二分,
还有莫名其妙 template 和 new,
这样为什么还比我的递推的代码还快???

详见这里

所以我的常数为什么那么大?
大家有什么比较完整的 zkw 线段树模板吗?

我这里不太方便放出 std 代码。。。

2024/10/6 21:15
加载中...