TL;DR set<int> st; lower_bound( st.begin(), st.end(), 0); // これは O(NlogN) lower_bound( 0 ); // これはO(logN) 解説 この前のABCでハマってしまった. 上のコード 下のコード 異様に遅いしlower_boundあたりがもしかして O(N) になってないか?と思って書き</int>…

はてなブログで数式をなんとかする mathjaxを導入します 参考 完 これは30秒ぐらいで終わります mathjaxが表示されなくてややハマった $$ f(n)=\sum_{0\leq i \leq n} i^2 $$ これをmarkdownでプレビューすると こうなるので $$ f(n)=\sum_{0\leq i \leq n} …