@[accccccc](/user/609811)
> 请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为 $O(1)$。若使用更高时间复杂度算法不保证能通过。
by Albert_van @ 2022-05-15 11:09:19
[809ms](https://www.luogu.com.cn/record/75782011) 差点就卡过去了啊啊啊
by Node_Edge @ 2022-05-15 11:09:38
@[wanghaoyun2011](/user/464001) 其实，[卡卡常数](https://www.luogu.com.cn/discuss/369617)可以过
by MatrixGroup @ 2022-05-15 11:10:21
看来我要换个快读快写板子了
by Node_Edge @ 2022-05-15 11:12:56
换 zkw 试试
by 蒟蒻君HJT @ 2022-05-15 11:13:42
呜呜，这题用线段树过不了吗
by accccccc @ 2022-05-15 11:16:52
@[accccccc](/user/609811) 可过
by 柳下惠 @ 2022-05-15 11:20:35
用快读就好了
by 柳下惠 @ 2022-05-15 11:28:08
还有这题没必要用ll
by 柳下惠 @ 2022-05-15 11:29:57
@[柳下惠](/user/539747) 好的，谢谢。
by accccccc @ 2022-05-15 11:38:44