Rectangle Sum

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

$2$ 次元平面上に重み付きの点が $N$ 個ある。$i$ 個目の座標は $(x_i, y_i)$ で、重みは $w_i$ である。 $Q$ 個のクエリを処理

Constraints / 制約

Input / 入力

$N$ $Q$
$x_0$ $y_0$ $w_0$
$x_1$ $y_1$ $w_1$
:
$x_{N - 1}$ $y_{N - 1}$ $w_{N - 1}$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

# 1

5 5
0 0 1
3 0 10
1 4 100
2 2 1000
3 2 10000
0 0 4 5
0 0 4 4
3 0 4 3
2 0 4 3
1 2 2 4
11111
11011
10010
11010
0

Forum


Timelimit: 5 secs