A.过河
实际上能跳过多少只蛤关注的是瓶颈在哪里。
答案就是所有一步能跳到的两个石头之间的距离取(min)
所以双指针一下就行了,复杂度(O(sum n))
B.选数
考场半个小时才把暴力调出来
(wcsl)
仔细观察看题解才知道对x的实际变化是循环左移一位
然而下面又是(trie)解决这个问题，我不会了(QwQ)
先把(Skyh)的题解放上
以后再看
对于一个确定的x和操作位置i得到的结果是(f(x^pre_i)^suf_{i + 1})
拆开，由于(x)任取，结果化为
(f(x)^f(pre_i)^suf_{i + 1} o x^f(pre_i)^suf_{i + 1})
将(n + 1)种操作的(f(pre_i)^suf_{i + 1})全部预处理出来放在(trie)上
dfs搜索一遍，复杂度(O(nm))
剩下的俩题感觉不太可改，，，
写个暴力跑路了