数論的関数とデータ構造を用いた競技プログラミングのアルゴリズム最適化
アルゴリズム最適化の基本概念
競技プログラミングにおいて、問題の制約を満たすためには、単純な全探索から数学的な性質や効率的なデータ構造への転換が不可欠です。本記事では、約数とオイラー関数を用いた数論的問題、最長増加部分列（LIS）の個数計算におけるセグメント木の応用、そしてフィボナッチ数列に基づく木構造の動的計画法（DP）について、その数学的背景と計 ...
10月5日 20:47 投稿
奇想天外なアイデアがコードで現実になる場所
10月5日 20:47 投稿