https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 思いついた解法だと、深さ優先の番号付けスタックオーバーフローしないように再帰消してあんまり自明でないseg木へのエンコードしてしかも値の遅延セットするseg木使わないといけなかったんだけど、問題D158人てマジですか | |
| RT @sinya8282: https://t.co/UIClRHTlT3 『inabaさんARIA読んでたのかー(嬉しい) つぶやきから汲み取れなかったなー』と思いtwilog検索してみたらInvariantとか Variadicとかばかりでそりゃ気づかない https:/… | |
| https://t.co/NXgncfwzBM ほんとうにvariadicだらけで吹いた。http://www.amazon.co.jp/dp/4591122735 と http://www.amazon.co.jp/dp/4063731421 に何かARIAによる刺激と同じ所が脳内で発生するという感想を書いているのだけが本物の言及かな | |
| (ここより上は空)[]というbool配列上のseg木を持って、クエリv=>(vの子孫がall false)、vより上を空に=>[v]=true、vより下を埋め=>(vの子孫をall falseにするただし一個でもtrueがあればvの親をtrueにする) を全部log nでやった | |
| Cは二分探の最大値をp[m-1]にしていた → 二分探の最大値を2*p[m-1]にしていた → 二分探の最大値を2*max(h[n-1],p[m-1])にしたはいいが、最初右に行ってから左に戻ってカバーというパターンを考えていなかった、等のWAを連発した | |
| @sinya8282 ほいー。明日起きたらSkypeつけときます。 | |
| dfs、普通にみんな再帰して通っている… | |
| @_primenumber 一番重い子を最後に回すという技しか知らないのですがもっと簡単な手とかあるのですか。というか人々は一切何の工夫もなくO(n)段再帰で通っているみたい | |
| @_primenumber あ、Dです | |
| こんなにひとつの話題で1日中TLが埋まったのTwitterはじめて以来初めてでラピュタとかあけおめの比ではない気がするのですがクッキーやばすぎでは。そーしゃるででーたさいえんすな分析したら面白かったりしそう。 | |
| @tsukuno 素でなにこの人トートロジーっぽいこと言ってるんだろうと思ってしまった。やる気ないに決まってるだろ |