[Ynoi2011]竞赛实验班

竞赛实验班

题解

虽然这是Ynoi，但这并不需要分块，所以出题人也并没卡分块。
然而笔者最开始打了个分块，过了，才发现根本不需要分块。

事实上如果没有最后的排序操作，大家应该很容易想到用差分去做。
我们可以记录下每一个位置之前的某一位为$0/1$的数的个数，顺便记录个懒标记。
假设我们插入数 x x