B - 円錐

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

ARC052