arc194

B:
把最大以往后换一定不劣
用维护下标即可
C:
如果0->0，那么就肯定不操作
如果0->1，那么就操作一次
如果1->0，那么就操作一次
如果1->1，有可能不操作，也有可能在开始变成0，后来再变成1
不确定只有4操作
首先我们肯定先操作3，操作完假设我们已经知道了我们要操作哪些4，我们把这个从大到小排序操作即可，先把大的变成0，然后操作完，再将所有要从0->1的从小到大排序，然后就做完了。然后我们可以把操作4操作的数一个一个插进去，这个直接三分然后搞一下就行了，然后三分就挂了，这个可能有一段是相等的吗？其实好像有可能，寄
考虑每加进一个数产生的贡献
我们插进去，然后就是查询一个地方比自己小的数的个数和一个地方比自己大的数的个数，查询出来就是这个点在这么多地方贡献少掉了，那么多的贡献就是查询一下比自己大的数的数之和