[BZOJP2771]天才ACM传送门朴素算法枚举终点\(r\)，对区间\([l,r]\)排序求校验值\(sum\),比较\(sum\)和\(t\)$sum\let$ r++$sum>t$l=++r,ans++时间复杂度N2logN初步优化考虑校验值单调不下降，可枚举左端点l时二分右端点r，再对区间l~r求校验值，更新方法