B - 円錐 (arc052_b)

Quiz

https://atcoder.jp/contests/arc052/tasks/arc052_b

Submit

https://atcoder.jp/contests/arc052/submissions/4119989

補足

• 普通に求めてもよさそう O(NQ) = 10⁷
• editorialを見ると、
  • 輪切りにして配列に入れる
  • それを累積和
• この方法だとO(NH) = 10⁶
• どちらでも通るようだが、後者の方が目新しいのでそちらで実装した。AC