ABC062-D

ABC062 D. 3N Numbers

Last Change: 2020-05-02 16:50:13.

@2020-05-02

結構手間取ったが、WAは出さずに一発でACできた。

priority queueを使うと、ある（左端固定の累積の）区間中の最も大きい（小さい）N個の数値の総和、というのがスライドしながらすべて求められる。

これもこどふぉとかでいずれお世話になりそう。 優先度付きキューの重要問題といえると思う。