摘要: 题目大意 给出一个序列和$L, R$, 求前k大长度在$[L,R]$之间的连续子序列的和的和. 解题思路 朴素的想法是对于一个左端点$p$, 它的右区间取值范围是一个连续的区间即$[p+L-1,p+R-1]$. 枚举这些区间的和然后排序一下什么的, 当然可以用前缀和优化. 考虑对于一个左端点和一个右 阅读全文
posted @ 2020-12-26 15:12 Martin_MHT 阅读(81) 评论(0) 推荐(0)