はじめに Pythonならlist、c++ならvectorのような可変長配列からランダムに要素を取り出したいときはどうすればよいでしょうか？ ランダムに要素を選んで取り出したいところですが、可変長配列から要素を取り出す操作はかかってしまいます。 そんなときは、…

はじめに Mo's AlgorithmはABC242-GやABC293-Gで出題され、典型アルゴリズムとなりつつあります。 一度理解すれば納得しやすいアルゴリズムなのですが、初めて学習したときに巷の図では個人的に分かりにくかったのでブログ内で整理してみました。

はじめに ABC292のF問題で幾何問題が出ました。 自分は他の方と解答アプローチが異なったので解説記事を書いてみます。