好像已经很久没有写过题解了Clink对于每一个糕点，二分查找大于等于它大小的二倍的糕点的位置（可以用\(lower_{}bound\)函数），从这个位置到\(n\)就是可以和这个糕点配对的糕点。猜猜我是啥#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn;inta[

太幽默了。显然可以用矩阵快速幂解决，矩阵里维护距离当前点\(B\)以内的所有点可不可达，转移只需分段，在区间内和不在区间内用不同的转移矩阵即可。复杂度\(O(B^3m\logn)\)。然后你就T了。此时你很急，你现在应该快点卡常来AK这场比赛而不是研究其他的做法，于是我们发现快速幂