以下の内容はhttps://xuzijian629.hatenablog.com/entry/2018/09/17/215607より取得しました。


Codeforces Round #510 (Div. 2)

595位でした。前日に比べればかなりマシですが、AとCをHackされ、 さらにEよりCを優先したためさほど難しくないEを捨ててしまうという散々な結果でした。

追記)Eやっぱむずかったです。じゃあまあいつも通りの結果という感じですかね

C - Array Product

0の個数と負の個数に注目して場合分けするだけだと思うんですが、、、(6WA)

D - Petya and Array

セグ木を使って、配列にあるhoge以下の要素を O((\log n)^2)で数えるやつを使います。これは非常に便利でライブラリ化していたので貼るだけでほぼ終了しました(1800点とれました!)。

具体的には累積和をとり、 l, r lを固定したときに、右はしまでに t + \textrm{sum}[l - 1]未満の要素( r)がいくつあるかカウントすればいいですね。




以上の内容はhttps://xuzijian629.hatenablog.com/entry/2018/09/17/215607より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14