摘要：题意 题目链接 Sol 好的又是神仙题。。。 我的思路：对于区间分两种情况讨论，一种是完全包含，另一种是部分包含。第一种情况非常好判断，至于计算对于一个区间[l, r]的$\sum a[i]$就可以了，但是后两种呢？qwq。想了半天也没想出来。看了下题解，果然还有更高端的操作！ 首先这题可以看是二分 阅读全文