Codeforces Round #333

有為 @uwitenpen

Div. 2: 500-1000-1500-2250-2250, Div. 1: 500-1250-1250-2000-2500

有為 @uwitenpen

Cが凹んでいる時はD,E見るしかないのかなあ

zerokugi @zerokugi

Div2のStandingsを覗いてみたらひどいレーティング詐欺が見えた

有為 @uwitenpen

なんか同じ部屋のDの解き方めっちゃ頭良さそう

有為 @uwitenpen

Eは全く不明・・戻せないし平方分割もできない

koyumeishi @koyumeishi_

D気付くの遅すぎ。 1時間以上無駄にした

kmjp @kmjp_pc

AもBもCもグダグダすぎてひどい…。Aは電車かバスか片方は1手でゴールできるのに気づかなかったし、BはオーバーフローしたしCはテスト用に小さなループ回数にしたものをSubmitしてしまうし。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

C：時間かかりすぎ、Bだと思ってEの問題文を読む、Dが根付き木であるのに気づくまでに時間を無駄にする。お風呂補正、２時間半前でもだめかぁ・・・

zerokugi @zerokugi

ABD書いたけどCが全く分からなかったので撤退した

koyumeishi @koyumeishi_

%I64d

koyumeishi @koyumeishi_

div2 D をずっと考えていて、 stackでO(q n)に出来ると思って書いたらサンプルがあったので投げた

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

B、隣接だけ見ればいいのに気づくよりも問題文読む方が時間かかって読解に自信なくなってくるし、クエリも無駄感があることであるなぁ。

有為 @uwitenpen

div1B, stqnした。多分しなくてもとける

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

A・B、なんだよーみたいな感じ。

koyumeishi @koyumeishi_

D遅すぎでもう時間が20分ほどしか残ってなかったから、とりあえずABを出そうとしたけど、Bは実装の方針間違えて間に合わなかった

有為 @uwitenpen

値降順になるようにindexを格納するスタックを持って、スタック内の各値*守備範囲の合計を変化させる感じ。この合計の合計が答え

有為 @uwitenpen

Dでマージテクもハッシュも使わない人がいたんだけど写経した感じあってるみたいで謎だった

koyumeishi @koyumeishi_

通らなかったら訴訟

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Eなんでこんなに解かれてるんだ・・・嘘をとりあえず投げてみただけとかかなぁ。

koyumeishi @koyumeishi_

久々の参加(非撤退)だけど、流石にBCを出していないのでレート激減

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

お風呂上がり（少なくとも３時間）はいける気がしても絶対にコンテストに出てはいけない（経験則）

有為 @uwitenpen

でもわざわざqを小さくしてきているあたり怪しい

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

更新した。さすがにこれダメだってなった。

有為 @uwitenpen

制約的に1クエリあたりO(k)を要求されているようでかなりきつい・・

有為 @uwitenpen

dp配列を永続化みたいなことするんですかね