邦的轩辕

摘要： Fair Photography S P3105 思路 我们令白牛为1，花斑牛为-1。 前缀和记录白牛数减去斑点牛数。 既然白牛可以变成斑点牛，那么只要一段区间$[l,r]$内的白牛数大于等于斑点牛数且总数为偶数，即 $sum[r]-sum[l-1]>=0$使$r-l$最长即可。 观察发现，当某点i 阅读全文