强烈谴责无良卡常出题人
查看原帖
强烈谴责无良卡常出题人
572133
潘德理2010楼主2025/8/29 18:54

打模拟赛倒序开题,T4 被卡的只剩 1010 分,遂弃赛。

@Autream

这题,首先不同位操作不一致,拆位是省不了的。

其次,涉及区间修改和区间查询,线段树是省不了的。

所以时间复杂度至少为 O(qlogVlogn)O(q\log V \log n),极限数据下,有 6×1066\times 10^6 次线段树区间操作。

然后你就开 11 秒是吧。你是真tm牛逼,线段树一秒跑 6e66e6

你以为,你出题,让别人过不了,你就舒服了?

事实上,这是你出题严重的失败!!!

2025/8/29 18:54
加载中...