torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2012-11-17から1日間の記事一覧

POJ 3368 : Frequent values

問題文 http://poj.org/problem?id=3368 概要 n 項からなる単調非減少な数列 a が与えられる。 以下のようなクエリを処理せよ。 区間 [ l, r ] の内で最も多く出現する数字の出現している個数を答えよ