1843E
1843E - Tracking Segments
Problem - E - Codeforces 题意是现在有n个0,给你m段序列,然后给你q次操作,每次操作给一个x,把第x个0变成1,问你最少几次操作能出现一段序列里的1的数量大于0的数量,如果不存在,输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行,那么就不用管k+1及以后了。 所 ......
CF1843E Tracking Segments
# CF1843E Tracking Segments VP 的时候本来摆烂了,结果快结束的时候想到了做法(没时间敲了 qwq)。这里提供一种和已有题解不同的思路。 我们发现,对于每个修改,我们可以将该点的值修改为这次修改的时间,未修改的点则赋为 $n+1$。这样转化后,区间合法的条件就是区间内小于 ......
CF1843E 二分+前缀和
题意: 给定一个长度为n且均为0的数组,q次单点修改(从0改为1),以及m个基于该数组的区间。 规定好区间为:区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法,问按顺序进行q次单点修改过程中最早出现合法的单次修改编号,若无则输出-1。 马后炮思考: 对于m个区间,其实际关系是无 ......