2021-08-28から1日間の記事一覧
色を表す配列が与えられて、区間における色の種類数を求める、という問題だった。 区間における色において、一番右にあるものをカウントすると、０，１を用いて配列で表すことができ、その和はBITで求められるという手法だった。種類数について累積和を用い…
色を表す配列が与えられて、区間における色の種類数を求める、という問題だった。 区間における色において、一番右にあるものをカウントすると、０，１を用いて配列で表すことができ、その和はBITで求められるという手法だった。種類数について累積和を用い…
