Codeforces Round #330

よすぽ @yosupot

昔LISを取り続けるだけで任意のクエリはO(sqrtN)個のL, Rが単調増加なクエリ列に分割できそうみたいなことを考えたけどそれと近いんだろうか(Mo's Algorithm)

よすぽ @yosupot

C問題マジでわからん、だれかhelp gist.github.com/yosupo06/07394…

zerokugi @zerokugi

@yosupot 多分違うと思う

よすぽ @yosupot

@zerokugi ちーん

zerokugi @zerokugi

@yosupot 0*5 → 1*5 みたいなケース

よすぽ @yosupot

@zerokugi 0*5 -> 1*5が何を指してるのかわからない…

zerokugi @zerokugi

@yosupot 幅と高さは1以上の整数でないといけないという制約から、幅0高さ5が必要な場合に答えは5だけどそのコードだと1になる

よすぽ @yosupot

@zerokugi @n_vip なるほど…

よすぽ @yosupot

言われればなるほどだけどクソバカ

zerokugi @zerokugi

B、にぶたんの回数50だとWAで60だとACで70だとTLEだった　筋悪だったか

よすぽ @yosupot

D通らん

よすぽ @yosupot

ていうかD問題pretestに最大ケース入ってなくない？

よすぽ @yosupot

N=50000しか入ってないように見える

よすぽ @yosupot

TLEしうる問題でプレテスト弱くする作問者、まともなコンテストをする気がないと思ってます

有為 @uwitenpen

B難しすぎる・・にぶたんになっても40回の試行*2*nでTLEとか

有為 @uwitenpen

うへぇ、cos使うひつようのない分岐をつくったらぎりぎりまにあった