AtCoder Library (の一部)を Cython で ラップ して Python で使えるようにする - Qiita

はじめに この記事は、AtCoder Library のうち、DSU と Fenwick Tree を、Cython を利用して Python から使えるようにする記事となります。 DSU と Fenwick Tree 以外で、同じ方法で利用できるものがあるかは確認していませんが、例えば、Segtree は非型テンプレートを使っていて、Cython は非型テンプレートに対応していない (多分) ので難しいと思います。 AtCoder Library は C++ で書かれているので、Python で 同じ処理を実装をしたときよりも速くなります。 しかし、後述しますが、PyPy と比較した場合は、速いとは言えない結果になりました。 なお、本記事では Cython の文法などについてはほとんど触れませんので、この記事で Cython について気になった方は他の方の記事も参考にしてみてください。(