ABC174 -F

色を表す配列が与えられて、区間における色の種類数を求める、という問題だった。

区間における色において、一番右にあるものをカウントすると、０，１を用いて配列で表すことができ、その和はBITで求められるという手法だった。種類数について累積和を用いていけるのではと考えたが、結局無理だった。この問題のように、その問の本質を突くようなシンプルな言い換えも大切。