qzwer

摘要： ##题目传送门 一道挺好的数据结构优化DP的题目，树状数组搞一搞就好了。 ###sol 讲下思路，首先看了眼数据范围 $1≤N≤105$ ，暴力很好写吧，$O(n2)$的线性dp for(int i=1;i<=n;i++)scanf("%d",&f[i]),s[i]=s[i-1]+f[i];//统计 阅读全文