CF1042D Petya and Array 题解

思路详解：

一句话思路：先求出整个数组的前缀和，然后考虑分治，类似用归并排序求逆序对的思想，每次合并使用双指针的方式统计答案即可。