发现这个题目本质上是找一个区间，使得（白牛的数量-花牛的数量）%2==0，所以想到前缀和，记sum1为白牛的前缀和，sum2为花牛的前缀和。区间i，j合法只有区间设k=(sum1[i]-sum1[j-1])-(sum2[j-1]-sum2[j-1])。必须k>=0且k%2==0，给式子变一下形，就是k=sum1[i]-sum2[i]-(sum2[j-1]-sum1[j-1])。分类讨论sum1[i]-sum2[i]的奇偶性质，把sum2[j-1]-sum1[j-1]丢到两棵线段树里，维护sum2[j-1]-sum1[j-1]的最大值就可以判断区间何不合法，因为要枚举右端点，时间复杂度nlogn.