日記帳

プログラミングのことをつぶやく日記です。

c++

C++のstd::max_elementの計算量はO(N)なので,知らないうちに計算量がO(N^2)になる

D - Election Quick Report 競技プログラミングの上記の問題がTLEになって原因を調べた.TLEになったコードは以下の通りである. // 繰り返し部分のみ vector<ll> c(200010, 0); ll max = 0; ll t; REP(i, M) { c[A[i]]++; auto max = max_element(c.begin(), c.</ll>…