AtCoderの新ジャッジにおいて C言語のコンパイルオプション -lm がついておらず、数学関数(libm) を使う事が出来ません。（引数が定数の場合最適化によって使えてしまう事もあります）そこでこれらのコードを実行するために x87 をアセンブリから使う方法やl…

初めに この記事ではあくまでも時間計算量のオーダーのみを考慮しているため、定数倍についての保証はありません。 relaxed convolutionとは で多項式の積を計算するオンラインアルゴリズムです。Online FFTと呼ばれる事もありますが、Relaxed Convolutionの…