看到这个 T1 心痒难耐想要使用数据结构维护,然后你容易发现,如果把左边的匹配点和右边的匹配点放在两排叠在一起,那么移动一次之后他就会以奇偶分类恰好滑动一次。
然后就可以搞两个 dq 维护各种标记了,于是你成功的线性求出了:以每个点为中心朝左右两边扩张能够扩张最远的距离。
但是你发现答案求的不是这个而是另一个方案式子,然后就寄了,靠。
看到这个 T1 心痒难耐想要使用数据结构维护,然后你容易发现,如果把左边的匹配点和右边的匹配点放在两排叠在一起,那么移动一次之后他就会以奇偶分类恰好滑动一次。
然后就可以搞两个 dq 维护各种标记了,于是你成功的线性求出了:以每个点为中心朝左右两边扩张能够扩张最远的距离。
但是你发现答案求的不是这个而是另一个方案式子,然后就寄了,靠。
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。