状態
今の質問は簡単な質問を一秒を行い、ある、挑戦はそれを望んでいるかではありません
AGC /貪欲/ DP一般的な缶の妖精のような構造とは思いませんように良いルーチンの質問に、書き込み時より良いです、
データ構造、文字列と多項式はどの書き込みではありません
なし/十分な知識ポイント:
- データの構造
LCT、スプレイ、左サイドヒープ
よくない:KD-木、木のカバーの木
- 数学
統合、メビウス反転、群論、多項式
よくない:CRT / ExCRT、オイラー関数で、BSGS
- 計算幾何
半平面交差、回転が立ち往生
- 弦
SA / SAM、接尾辞サボテン、PAM、自動機
ない良い:Manachar
- グラフ理論
Jhonson、動的ツリー/図、Prufer、上限と下限ネットワークフロー、ポイント/エッジパーティション
よくない:Tarjan、差動制約
- 他の
プラグDP、CDQの分割統治、木のMoチーム
よくない:スロープの最適化、デジタルDP、01得点計画