2019年10月23日
差分法在区间操作中的应用
摘要： 前言 对于许多区间操作的题目，差分是普遍且好用的技巧，在此做个归纳整理。 例题1 "luogu 3943" 题意 给定1个长度为$n$的01数组，其中1的个数为$k$。 你可以进行$m$种操作，第$i$种操作的长度为$l_i$，表示可以将长度为$l_i$的区间异或1。 询问最少需要多少次操作，使得整 阅读全文
posted @ 2019-10-23 11:07 littlewyy 阅读(692) 评论(0) 推荐(0) 编辑