最近刚讲了最短路,说要考试我以为是考最短路,然而只有一道是最短路... 数据似乎有一点问题,不管了,反正手工测评都是对的,那现在就来看看题吧. Balanced:(此处并没有网址) 题意概述:$n$ $(n<=50,000)$头牛排成一排,给定每头牛的位置,有两种种族,选出一个尽量长的区间使得这个区间内两种牛的数量相等. 首先可以想到枚举...前缀和...然而还是$O(N^2)$的复杂度,很显然是过不了的.思考一下前缀和的做法,用两个数组分别表示两种牛数量的前缀和.当$a[j]-a[i-1]=…