C - AtColor
提出コード
知ってはいたものの使ったことがなかったいもす法を初めて使用しました。
i番の絵の具を必要している人の人数をmemo[i]とします。そのときに、
memo[a]に+1、memo[b+1]に-1を加えて、memo[0]から累積和をとっていきます。
これで、それぞれの番号の絵の具を必要としている人の人数を求めることができます。
あとは、このメモをもとに最大値を求めれば完了です。
いもす法の詳しい解説についてはこちらをご覧ください。
(https://imoz.jp/algorithms/imos_method.html)
