概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 問題の言い換え ある時刻において開店中の店全体の集合を $J$ と書くことにします。次の $3$ 種のクエリを行うことが必要になります。 店 ...

概要 問題文 → ■公式解説 → なさそう？（）自分の提出 → ■ G だけ解説がなさそうなので、書きます。 解法 基本方針 問われているものは、各項が整数で $A_i\leq X_i\le...

概要 問題文 → ■公式解説 → なさそう？（ここ の PDF にアクセスできず。）自分の提出 → ■ 解法 $O(n2^n)$ 時間解法 まずは、順位表が連長圧縮されていない場合の解法を考えます。 この場...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ お誕生日問題 $N$ 元集合 $\{1, 2, \ldots, N\}$ に値を持つ確率変数 $H$ を考える。この確率変数に従うサンプル $h_1, \ldot...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の計算量 $O(N\log N\log A)$ よりも良い、$O(N\log N)$ 時間の解法について説明します。 解法（概要） 基本方針は公式解説と同...

概要 問題文 → ■公式解説 → なさそう？自分の提出 → ■ 解説がなさそうだったので書きますシリーズ。 解法 適当に座圧しておき、座標はすべて $O(N)$ であるとします。 数え上げでは、重複・漏れなく数え...