【CodeVs 6128 Lence的方塊們】

·希望除了內部人員以外能有人通過這道題,因爲這是大米餅第一次改編的題 ·我所見到的「本題原版」的題解也很少,搜索一下應該是:LEIJP開船   ·分析:        簡化題目,可以瞭解到題目要求的是:當前序列中最長的一段等差數列(當然序列存的是當前每個方塊槽裏的方塊數量)。但是方塊槽數大,操作次數多(<=500000),所以需要尋找一種美妙的數據結構來維護。區間上常用線段樹,因爲這道題給你的感覺
相關文章
相關標籤/搜索