~~我当初卡了一个下午都没卡过去~~
by Prean @ 2020-08-10 17:15:29
~~那就等到半夜再交~~
by 鏡音リン @ 2020-08-10 17:17:50
菜鸡路过，不敢吭声
by WZKQWQ @ 2020-08-10 17:18:41
后排围观神仙讨论
by WZKQWQ @ 2020-08-10 17:19:01
算了还是特判（一千五百万和两千万差距不大吧
by 7KByte @ 2020-08-10 17:19:44
@[Inf_Voltage](/user/119261) ~~套取数据过题，browned~~
第一次见到有人写分块 ST 欸
欸不对这个不是分块 ST 表吧
感谢一种新的写法，窝现在写写试试QAQ
by critnos @ 2020-08-10 21:11:37
@[mcyl35](/user/203623) 不用ST表，期望复杂度也是$O(N)$
by 7KByte @ 2020-08-10 21:55:51
@[Inf_Voltage](/user/119261) 是的。
by critnos @ 2020-08-10 21:57:28
@[Inf_Voltage](/user/119261) 另外我试了一下，这个做法很难过，一直差 200ms 左右，最好是 5.16s，分块 ST 大概时间总和快 1~2s
by critnos @ 2020-08-11 13:18:42
~~现在IV已经是SV了/xyx~~
by Stinger @ 2021-02-16 14:28:23