2026-02

• 2026-02-19
  AWC0008D - 果樹園の収穫 O(N(logN + logF))時間解法
  はじめに AWC0008D - 果樹園の収穫 を$O(N(\log N + \log (\max F _ i)))$時間で解きます。要は$M \leq 10 ^ 9$でも解ける解法ということです。 解説で言及されているので新規性はないです。
• 2026-02-18
  非可換モノイドの逆順積の計算
  はじめに 小ネタです。全人類知っているかもしれませんが、私は比較的最近知ったので共有します。 以下、モノイドは$(M, e, \times)$を考えます。