NISHIO Hirokazu[Translate]
ARC052B
B - 円錐
考えたこと
10^2の区間が与えられる、1つの区間が与えられ重なる区間を見つけて少し計算する処理を10^5回やる
素朴にやっても10^7だから間に合うのでは…
公式解説
上記解法は別解で、「こちらの方がシンプル」と書かれてた
想定解法は累積和を使うもの

ARC052

Related Pages

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]