thx~
by 凯特琳 @ 2019-04-09 12:30:32
thx~虽然我不明白。。。。
by HellPix @ 2019-05-11 10:57:14
thx!
by command_block @ 2019-08-07 15:24:26
这确实是一个和正常的跳fa不同的地方。。。每次只能减一
by C_S_X_ @ 2019-08-18 17:14:49
@[LebronDurant](/user/84564) 这样的复杂度是对的吗?
by Gypsophila @ 2020-02-26 15:26:14
@[LebronDurant](/user/84564) 感觉不能一位一位减,正确的做法是线段树上维护区间 right 集合的最大值,然后和这个状态的 len 区间取交更新答案。
by Gypsophila @ 2020-02-26 15:30:23
@[Gypsophila](/user/54745) 显然是正确的啊,复杂度证明和直接跳fa是一样的。你说的也肯定是对的。
by LebronDurant @ 2020-02-26 16:50:38
@[LebronDurant](/user/84564) 我按照您写的改了之后T飞了( 可能是我没get到
by Gypsophila @ 2020-02-26 19:05:37
哦原来是这样,太神奇了,还以为我线段树写炸了
by VictorYuan @ 2020-03-06 20:37:17
感谢……写到一半看到这个贴滚回去改了
by FZzzz @ 2020-05-07 14:59:12