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