朝暮不思

摘要： 考虑每个点的贡献，每个点能够成为联通区块的左端点的个数就是他能给答案带来的贡献 如果a[i-1]>a[i]，那么根据乘法原理贡献为(a[i])*(a[i-1]-a[i]) 如果a[i-1]<a[i]，那么根据乘法原理贡献为(a[i]-a[i-1])*(n-a[i]+1) #include<bits/ 阅读全文