問題 座標平面上に置かれた $n$ 個の点について，重み $P _ i$ と 座標 $(X _ i, Y _ i)$ をもつとし，点 $i$ から最も使い直線との距離を $D _ i$ とする．直線 $X = 0, Y = 0$ がある状態から始めて，各 $k = 0, \ldots, n$ について，$X$ 軸または $Y$ 軸…

問題 長さ $n$ の数列 $A$ と $q$ 個のクエリが与えられる．各クエリにおいて，与えられた区間における $A _ i$ の種類数を答えよ．( $1 \leq n, q \leq 5 \times 10 ^ {5}$, $1 \leq A _ i \leq n$ )