打模拟赛倒序开题,T4 被卡的只剩 101010 分,遂弃赛。
@Autream
这题,首先不同位操作不一致,拆位是省不了的。
其次,涉及区间修改和区间查询,线段树是省不了的。
所以时间复杂度至少为 O(qlogVlogn)O(q\log V \log n)O(qlogVlogn),极限数据下,有 6×1066\times 10^66×106 次线段树区间操作。
然后你就开 111 秒是吧。你是真tm牛逼,线段树一秒跑 6e66e66e6。