
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
codeforces CF835
有了思路这里就用 pos0 记录第一个 0 的位置,pos1 记录最后一个 1 的位置,gain0 表示翻转 0 的贡献,gain1 表示翻转 1 的贡献,求出两者的大小关系即确定了翻转的对象,在正式翻转元素后,这里我套用归并排序求逆序对数量的模版思路复杂了。01逆序的求解比较特殊,直接遍历就好,但是方法是好的,如果这里看懂了该模版,不妨去试试CF790的H2😁。
到底了







