コンパイラオプションに -DLOCAL を仕込んでおくと、こんなデバッグ出力マクロが書けることが知られている。 void debug_out() { cerr << endl; } template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #ifdef L</typename>…

問題: https://atcoder.jp/contests/abc129/tasks/abc129_f 3x3行列かー、と思ったけどそこから先の実装も難しい 考察パート 数列の各項の桁数の種類は高々18種類しかないので、桁数ごとに求めたい -> コンテスト中にわかった 高速に求めるには行列累乗が良…

問題: https://atcoder.jp/contests/arc075/tasks/arc075_c 公式解説は座標圧縮 + Binary Indexed Tree(BIT)だけど、Randomized Binary Search Tree(RBST)で殴ると座標圧縮しなくていいので実装が楽。(ただし定数倍遅い気がする) signed main() { ll n, k; c…