csp：202109-2：非零段划分
这道题乍看之下感觉很简单，但是想到的确实O(n^2)的算法，直接超时。
只要在暴力算法的基础上考虑到每趟遍历的共性，改进一下，就能通过了！
下面是我的100分答案：
#include
using namespace std;int n;
int A[500005];
int C[10005];int main(){cin>>n;for(int i=0;i>A[i];if(i>0){if(A[i-1]>A[i]){for(int j=A[i];j 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！