分析一下题意,大约是给定一串牛,然后找到一个跨越距离最长的牛子串使得在这个范围内白牛和花牛一样多. 白牛可以任意涂成花牛.

既然"白牛可以任意涂成花牛",那么我们需要找到一个最长的子串使得长度为偶且白牛数>=花牛.

注意这里的"最长"不指元素个数最多.

按照牛们排个序,那么就在一条线上了.

然后...细节明天想吧.

BZOJ 3540 realtime-update 解题