王浩泽

摘要： 一 原始数据处理 1.输入数据得到a[1]~a[n],复制扩展a[n+1]~a[2*n]，以便处理不同点为起点出发。 cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } 2.计算前缀和 sum[1]=a[1]; f 阅读全文