SRM 623

しおしおた @shioshiota

@not_522 ベストアンサー: きゅうり冷えてるか〜？

有為 @uwitenpen

(0,0)から届く範囲の点だけ集めてy-xでソートしてy+x+index*epsを値としてのLISかな

EmK @EmKjp

昔のSRMなみにSystem Testが遅い

けんちょん @drken1215

先程まさにuwiさんがツイートしていたLIS解法でやった。

けんちょん @drken1215

今回LISになったとは言っても、segtree解法をしっかり復習しないと………今度から、2次元鎖問題が出ても怖がらないようにしたい。

ＳＫＹ/sky58🍊 @skyaozora

確かに45度回転すればLISになるやん。頭いい・・・

agw @masashinakata

SRM 623 - Togetterまとめ: togetter.com/li/676233

まーす @__math

srmとは？？？

Komaki @Komaki__

何気にvectorにostreamの関数が足されてることに気がついた。

かわてぃー @kawatea03

わざわざ45度回転してLISにしてるのにセグメントツリー使って解いててだめだ。

とーらす🌸📦🌕✨🍀 @torus711

結果出てから出かけたら授業遅れるんでは……

かわてぃー @kawatea03

重みつきのLISをセグメントツリーで解く問題を作ったせいでその印象が強すぎる。

EmK @EmKjp

Segment tree で DP したけど、確かにやっていることは LIS と同値であった。

くりんぺっと @climpet

450（簡単とは言ってない）

パーポーフルート @ParpooFruit

なんというか外側のAを必要なだけ内側に入れてからPを出すというケースを見落としていた。

とーらす🌸📦🌕✨🍀 @torus711

ふぇええええ

とーらす🌸📦🌕✨🍀 @torus711

つっら

とーらす🌸📦🌕✨🍀 @torus711

最近ゴミ化していてダメダメだなぁ……

とーらす🌸📦🌕✨🍀 @torus711

あー、こりゃ落ちるわ……

有為 @uwitenpen

450, practiceだと普通に通るのに・・

有為 @uwitenpen

クソ

有為 @uwitenpen

1.995があるから運ゲーだった

有為 @uwitenpen

運ゲーに負けたのだ

EmK @EmKjp

定数倍高速化しても通らぬ。 500000 は segment tree を弾くための設定だったのかな

tsukuno @tsukuno

あ、[L, R] の R の値が同じだとひどいことが起きるっぽいなぁ...