[NOI2010] 超级钢琴

luogu2048:https://www.luogu.org/problemnew/show/P2048c++ 这道题大概就是求一个序列前 k 大长度在 [ L, R ] 内的连续区间的和。 序列的长度为 5*10^5,枚举每一个序列确定是不现实的。 咱们能够想到,能够将多个具备相同性质的区间合并,并维护这一个区间集合的最大的连续区间的值。能够用一个堆来维护,当取到这个值时,将该集合分裂,再加入
相关文章
相关标签/搜索