2023年6月27日
CF1843E 二分+前缀和
摘要： 题意： 给定一个长度为n且均为0的数组，q次单点修改（从0改为1），以及m个基于该数组的区间。 规定好区间为：区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法，问按顺序进行q次单点修改过程中最早出现合法的单次修改编号，若无则输出-1。 马后炮思考： 对于m个区间，其实际关系是无 阅读全文
posted @ 2023-06-27 12:12 LegendN 阅读(12) 评论(0) 推荐(0) 编辑