前排提醒:站外题
我写了一个 递推的线段树二分(zkw)。
但是时间是 9096ms9096ms9096ms。 为什么 std 时间是 8266ms8266ms8266ms。
明明改成了同一个读写代码, 而且 std 还是递归的线段树二分, 还有莫名其妙 template 和 new, 这样为什么还比我的递推的代码还快???
详见这里
所以我的常数为什么那么大? 大家有什么比较完整的 zkw 线段树模板吗?
我这里不太方便放出 std 代码。。。