转移自老blog

cf466C

链接

题意

        给你一个长为n的数组，数组元素有正有负，让你划分数组为三部分

题解

        统计前缀和为sum/3的位置，后缀和sum/3的位置，
        借此统计后缀中有多少个后缀和为sum/3的位置,计作g(i)
        转换题意为求对于每一个前缀和为sum/3的位置，求和g(i+1)
        就是答案