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