<a class="info_title emj" href="https://togetter.com/li/695150" title="にぶたん談義">にぶたん談義

考えている区間が閉区間か半開区間かどうかで無限に混乱する

2014-10-27 02:26:34

@Mi_Sawa たしかに（いまの文脈では大丈夫そうだけど）

2014-10-27 02:28:09

文脈がわかってないマンだった(ごめんなさい)

2014-10-27 02:28:53

@Mi_Sawa アッ整数二分探索です。

2014-10-27 02:29:19

@stac_task あ, なるほど…

2014-10-27 02:29:33

文脈を共有できてないことがわかってないウーマン

2014-10-27 02:29:58

@stac_task あれっ, どこの inf のことですか?

2014-10-27 02:30:39

昨日のCodeFestivalの予選D通りました(Segment Tree + 2分探索)、私みたいなゴミに助言をくださった方々どうもありがとうございます

2014-10-27 02:32:05

@Mi_Sawa for(int d=1<<30;d;d>>=1) における 1<<30 です。厳密には inf ではない&よく考えたら非負の signed int がカバーできていていいんですけどね。

2014-10-27 02:34:08

@stac_task そこは2冪じゃないと死ぬのでアレです. (ex: d=3 から始めると答えが 2 の時をフォロー出来ない)

2014-10-27 02:35:29

@Mi_Sawa はい。2ベキでinfを書くことに謎の抵抗があるので、その書き方をするのにも抵抗があるというお話でした。

2014-10-27 02:36:59

@stac_task あー, なるほど… (だいぶコンテクストが解っていないマンだった, ごめんなさい…)

2014-10-27 02:37:29

@Mi_Sawa こちらこそコンテクストがわかりにくいウーマンですみませんでした。

2014-10-27 02:38:25

最大値を探す場合は[lb, ub)を、最小値を探す場合は(lb, ub]を探す

2014-10-27 02:46:55

なんかバグりそうだからつねに [lb, ub) にしようとしている…がたまに逆に書いちゃうことがあってやっぱりバグる(´･_･`)

2014-10-27 02:47:46

あんま関係ないけどリスト内包表記で [1..n) っていう書き方できたらいいのになあ(´･_･`)

2014-10-27 02:48:23

どちらの場合も有効な範囲から1ずらす(配列の添え字が[0..n-1]の場合は[-1, n)や(-1, n]を探す)

2014-10-27 02:48:38

圏論をプログラムにゴリ押しするのではない。プログラムをかけば、自然と圏論が現れるのだ（適当）

2014-10-27 02:49:52

そう思ってループ不変条件を考えたが鳥頭なのでこんがらがってよく分からなくなった

2014-10-27 02:50:39

圏論は意識するしないにかかわらず、常にコードの後ろに横たわっている。それに気づくのも気づかないのも、あなた次第だ(´･_･`)

2014-10-27 02:51:55

TLの人たちが無能な私とは違いかなり賢いのでアドバイスの波動を感じている

2014-10-27 02:52:25

(´･_･`)…

2014-10-27 02:52:31

バイナリサーチの書けないゴミはDiv.2落ち不可避

2014-10-27 02:52:55

ﾊﾞｲﾅﾘｰｻｰﾁ、ライブラリ化すれば絶対バグらない

2014-10-27 02:53:20