CF722F

对于每个权值找出他出现的极长区间,总数是 O(40n)\mathcal O(40n) 的。

然后我们判断一个区间是否有解,每个限制形如一个同余式,发现模数 40\leq 40,那么两两判断裴蜀定理即可。

考虑双指针,找到最长合法区间,对每个模数记录出现位置及余数,这很好做。

posted @ 2023-11-05 12:08  蒟蒻orz  阅读(3)  评论(0编辑  收藏  举报  来源