求助abcE题

灌水区

沉石鱼惊旋 @ 2022-02-19 21:58:06

rt,能否讲下https://atcoder.jp/contests/abc239/submissions/29449912 这种dfs,为什么只需搜一遍,哪个大佬大致讲下思路呢,我的dfs每个询问搜一遍没过超时了

悬赏一关注


by eEfiuys @ 2022-02-19 21:59:25

@chenyuxuan__2009 他预处理了前 20


by 沉石鱼惊旋 @ 2022-02-19 22:00:32

@aqx_AK_xyf 哦,谢谢,我做题眼瞎没看到范围20


by 小毓 @ 2022-02-19 22:08:21

hhh我脑抽写了个主席树过去的(((


|