qq_51976556的博客

2. 每次找出当前删除pos的最小上界r和最大下界l，去multiset中删去[l+1,r-1]的值，然后把[l+1,pos-1]和[pos+1,r-1]加入到其中，因为multiset的增删都是logn的，所以是可以的。因为修改数组的长度与原数组长度是相同的，所以我们可以逆着去推，区间合并比分割区间简单点，这里子段是连续的，所以可以考虑不断合并，这里采用并查集，数组中有负值的时候应该使用线段树。...

1.首先题目说的01变成10就是指1不断的向左移动，并且我们可以很容易的想到最后字符串的结果所有1在左边，所有0在右边。直接不断把01替换成10，数据范围小，这里跳过。

贪心加数学

因为题目给了只能按照顺序执行，然后我们可以定义一个时间轴，now不断前进，用一个map来记录上次该类型任务的执行时间；,就是说我们可以先把频率最多的执行，然后在空闲时间里插入两外类型的任务。2.这个其实就是类似与轮询的操作，避免频率高的进程一直占cpu。可以任意顺序执行任务。...