日本語で書かれた記事が見つからなかったのでざっくり書く 問題 vを二次元配列として、ソート済みの各配列v[i]に対してlower_boundを求めるクエリを処理する。 アルゴリズム 愚直に二分探索したら配列数をkとしてO(klog(n))となる。Fractional Cascading を…