[NOI2010] 超級鋼琴

luogu2048:https://www.luogu.org/problemnew/show/P2048c++ 這道題大概就是求一個序列前 k 大長度在 [ L, R ] 內的連續區間的和。 序列的長度爲 5*10^5,枚舉每一個序列確定是不現實的。 咱們能夠想到,能夠將多個具備相同性質的區間合併,並維護這一個區間集合的最大的連續區間的值。能夠用一個堆來維護,當取到這個值時,將該集合分裂,再加入
相關文章
相關標籤/搜索