Q: 競プロでは汎用アルゴリズムで満足して問題特有の性質に基づいて平均性能を向上させたアルゴリズムは使わないのですか？ A: 使います。ただし、そういう問題があれば。 競プロでのアルゴリズムの選択基準は、主に実装量と最悪計算量です。平均計算量を下…