2020年8月22日
【LOJ6500】操作 题解（差分+贪心+哈希）
摘要： 8月17日考试 T3 题目大意：给定一个$01$序列，每次可以选择一个长度为$k$的区间取反。给定$q$次询问，每次询问$[l,r]$至少需要多少次操作才能使所有数变为$0$。 考虑差分。因此下面所有讲述都是基于差分数组来讲的。 设$b[i]=a[i]\ xor\ a[i-1]$。如果让$[l,r] 阅读全文
posted @ 2020-08-22 17:11 我亦如此向往 阅读(279) 评论(0) 推荐(0) 编辑