https://beta.atcoder.jp/contests/dwacon2017-prelims/tasks/dwango2017qual_e本番中でもsegment木だろうなというのは想像できたが、部分点DPを書いて通過圏内に入り、体力を使い切って/満足してしまった。natsugiriさんの提出が(比較的)読みやすかったのでこれを大いに参考にした。val);と書いていたのは面白かった。solutionsegment木で区間を管理する。区間について、その区間の左端付近/右端付近での飴玉の移し方、その区間の手前で非空になっていてほしい皿の数(の偶奇)、その区間中で非空になる皿の数(の偶奇)を固定し、そのような時の得られる飴玉の最大値を管理する。