洛谷1114 “非常男女”计划
摘要：
"原题链接" ~~日常写水题~~ 将所有女生看作1，然后对整个序列进行前缀和操作（设前缀和数组为S[]）。那么若S[x]=S[y]，就表明区间(x,y]之间的男女人数是相同的。 因此我们扫一遍前缀和数组，开一个桶记录某个值下的最小下标（即上面提到的区间左端点x），而当下一 阅读全文
posted @ 2019-03-22 20:14 Iowa_Battleship 阅读(178) 评论(0) 推荐(0) 编辑
