wa007

摘要： 总感觉我这种做法会T，一直没写，看了其他人的题解也是这样，，，就果断写了，，可能数据不太深，或者玄学复杂度 题意即求xk-1长度的所有区间的最大值的和，对每一个i(数组下边)，他对答案的贡献数量就是在以ar[i]为最大值的最大子区间中所有符合条件的区间数量 求ar[i]的作用区间，即，求最小的l，对 阅读全文