Flowers
#DPまとめコンテスト
#DP
#Problem
#Review_Queue
https://atcoder.jp/contests/dp/tasks/dp_q
区間最大値クエリが必要
セグ木?と思えるがこの場合逆元が不要であるためBITでできると気付きそれで書いた
区間最大値クエリにおけるBITとsegmemt treeの違いを確認すること(TODO)
BIT(Fenwick Tree)
を使った
DP
、または
Segment Tree
を使ったDPの例
解説記事
https://emtubasa.hateblo.jp/entry/2019/02/05/203341