UCPRER

摘要： 解法: 如上图，可以发现长度为7，最小数为1的序列对答案的贡献是有规律的，这种规律可以由5个区间加表示。 因为是区间加，可以采用差分数组来实现，但是有多个区间加，如果每次枚举的长度和最小数都要O(n)时间来维护，那么结果必然是TLE。因为这几个区间是有规律的，即左端点每次+2，右端点每次+1，可以考 阅读全文