• 2024-06-22C. Theofanis' Nightmare
    cf链接洛谷链接解法一我们观察到每一次的分段会导致后面的分段的Li+1,也就意味着整个式子的答案加上了当前下一位置的后缀和。即我们假设后缀数组为b,如果要在i位置分段,此时ans+=b[i+1];因此我们很容易得出如果i位置的后缀和>0则分段,否则不分段。Ps:如果b[1]<0需要加上b[1]