2022-02-10から1日間の記事一覧

JavaでC++のlower_boundとupper_boundを実装

AtCoderでよく使うので、念のため書き残しておく。 詳細は Javaでの二分探索、lower_boundとupper_boundの実装 - naoppyの日記 に記述されています。Integerの配列aに対して、値bのlower_boundを求めるのに、 ~Arrays.binarySearch(a, b, (x,y)->(x.compareT…