Luogu3723 [AH2017/HNOI2017] 礼物

题意：给出两个含有 个珠子的手环 X、Y，珠子顺时针标号为 ，第 个珠子的初始亮度分别为 。两个手环的差异值定义为

你可以将两个手环进行任意旋转（但不能翻转），或将某个手环的珠子的亮度全部加上非负整数 ，求能够达成的最小差异值。

，，时限 。

---

差异值只关心两个手环亮度的相对大小，两个手环增加非负亮度，等价于其中一个加任意亮度。设将 X 的亮度加 ，将 Y 旋转 步，则差异值为

其中只有 不是常数，需要计算其最大值。

为了免去下标中的取模，拆环为链，将 复制一份到 ，记 ，只需对 求出 的最大值。

使用差卷积求出各个 ，值域较小，直接模 不会出错。复杂度 。