今日解いた競プロの問題。

CF2014 予選D: それぞれのh[i]についてどこまで行ったらh[i]より高くなってしまうかを求めたい。単に端からのそれを求めるなら累積maxを取って二分探索すれば良いのだが、途中部分からのものを求めなければいけないので、セグ木上の二分探索を行う。

セグ木の途中部分からの二分探索をやるのはだるいので、順に更新しつつ端からの二分探索を行うことで代用とした。セグ木の端からの二分探索なら実装は結構易しい。

セグ木上の二分探索はあまりちゃんと使いこなせていないのだよな。今回はちゃんと引き出しから出せた。もうちょっと速度を出したい。

---

今週の胎界主を読んだ。サタナキアお前そんなキャラだったの！？？？告白を迷ってる女子中高生じゃないんだからさ…というか全登場人物どころか読者視点以上に一番高く俯瞰してるだろうお前が迷ってたら読者としてはもう「知るか」としか言えないんよ。

生物兵器とやらは禁呪らしいが、正体は一体なんなんだろう。まあ生物で禁呪と言ったら神獣の召喚くらいしか考えられんが。グレムリンやエトンみたいな。そんな代物だとしたらレックスでも止められるのか？

北斗はニキみたいなこと言い始めた…こんなのがどうサタナキアの策略に効いてくるのかまるで分からん。

---

運動したいしたいと言いながら結局しないまま夜になるのを何日か繰り返しているので、今日は深夜ながら筋トレをやった。今日は腕立て。

---

スプラトゥーンをした。

ナワバリ 4勝0敗

ガチマ 1勝3敗