事の発端 ぼくがICPC後に急に競プロにハマり始めて、でも案外（案外でもないか）毎日精進を続けるのは難しかったので学科Slackにそれをサポートする botを配置しようという話になりました。 結論から言うと、1ヶ月ぐらいはうまく機能しましたが、だんだんみ…

この記事はCompetitive Programming (1) Advent Calendar 7日目の記事とISer Advent Calendar 8日目の記事として書かれました。 TL;DR Implicit Treapを実装しました。以下の操作がクエリ毎O(logn)で可能です。 配列のランダムアクセス 配列の任意箇所へのin…

この記事はCompetitive Programming (2) Advent Calendar 2018およびISer Advent Calendar 2018 1日目の記事です。 CodeForcesやTopCoderで海外勢がよくヘッダーに #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> とかをインクルードしていますが、これのことです。日本語の記事が見当</ext/pb_ds/tree_policy.hpp></ext/pb_ds/assoc_container.hpp>…