>请务必保证你的每次查询复杂度为 O(1)。若使用更高时间复杂度算法不保证能通过。
by 王君诺 @ 2022-10-30 23:42:16
@[D2019ly](/user/843293) 请使用st表。线段树查询复杂度为log n，无法通过本题。
by Ja50nY0un9_as_AgNO3 @ 2022-10-30 23:42:46
好吧 开个O2就过了
by ULGANOY @ 2022-10-30 23:43:26
@[Ja50nY0un9](/user/363302)
线段树能过
by j1ANGFeng @ 2022-10-31 07:42:54
@[Ja50nY0un9](/user/363302) 线段树显然能过（
by Resolute_Faith @ 2022-10-31 09:14:50