摘要： 题目链接 题意：如标题所示，给出N个数，以及M次查询，查询[L, R]区间内连续和小于等于U的最大值。 思路：很明显的，想到了一个做法，我们可以去对于U值作为一个时间刻度，进行升序，同时，一共有N * (N + 1) / 2个连续和，发现这么多连续和，其实不算多啊，我们对于每个连续和的权值存下来，并 阅读全文