2018年3月7日
Binary Differences
摘要： https://csacademy.com/contest/archive/task/binary-differences n个数,只有0和1,求所有子区间价值不相同的有多少中,价值是0的个数-1的个数 解法:0的贡献是1,1的贡献是-1,求出贡献的前缀和为s[i],利用上一个区间[l,r]求出当前 阅读全文
posted @ 2018-03-07 15:17 walfy 阅读(154) 评论(0) 推荐(0) 编辑