はまやんはまやんはまやん

hamayanhamayan's blog

2019-02-25から1日間の記事一覧

Lazy Faith [AtCoder Beginner Contest 119 D]

https://atcoder.jp/contests/abc119/tasks/abc119_d 解説 https://atcoder.jp/contests/abc119/submissions/4378458まず、lower_boundを知らない場合は学ぼう。 これを使うと、あるx以上で最も近い、Sの要素、Tの要素がO(logN)で得られる。 要素の添字を-1…