裏紙

ほぼ競プロ、たまに日記

2017-12-26から1日間の記事一覧

Codechef October Challenge 2017 - Shooting on the array

問題 Contest Page | CodeChef 問題概要 長さの数列が与えられる。xy平面を考えて、数列に対して番目の要素について、とを端点とする線分を引く。以下の2種類のクエリが合計で個与えられるのでそれを処理せよ: + i X : ? i L R : x軸に平行な光が、個発射さ…