はじめに プログラム中では、区間は 閉区間 や 半開区間 など様々な方法で扱うことができます。 扱い方によって実現できる処理が変わることはありませんが、意識的に統一しておかなければバグを生む要因となります。区間の扱いかたのうち、半開区間の特徴を…

問題 MLE | Aizu Online Judge 解法 そのままソートすると時間計算量O(NlogN)でTLE、空間計算量O(N)でMLEする。 そこで、乱数列の各要素の上位16bitをキーにしたバケットソートみたいなことをする。 k 番目の値を調べる部分では、値が小さいキーから順に辿っ…