卡常的技巧(For 80 TLE on #7,8)
查看原帖
卡常的技巧(For 80 TLE on #7,8)
577880
cjh20090318楼主2025/1/18 14:49

如果你使用的是线段树和 std::set 查询前驱后继的做法,请立即弃用 std::set,前驱后继可以改用单点修改区间查询线段树维护最值平替。

虽然说线段树和 std::set 的操作理论复杂度都是单 log\log 但是常数可能会超出你的想象。

2025/1/18 14:49
加载中...