CF837G.Functions On The Segments

You have an array f of n functions.The function f__i(x) (1 ≤ i ≤ n) is characterized by parameters: _x_1, _x_2, _y_1, a, b, _y_2 and take values:

• _y_1, if x ≤ _x_1.
• a·x + b, if _x_1 < x ≤ _x_2.
• _y_2, if x > _x_2.

There are m queries. Each query is determined by numbers l, r and x. For a query with number i (1 ≤ i ≤ m), you need to calculate the sum of all f__j(x__i) where l ≤ j ≤ r. The value of x__i is calculated as follows: x__i = (x + last) mod 109, where last is the answer to the query with number i - 1. The value of last equals 0 if i = 1.

你有一个包含 $ n $ 个函数的数组 $ f $。函数 $ f_i(x) $（其中 $ 1 \le i \le n $）由参数 $ x_1, x_2, y_1, a, b, y_2 $ 描述，其取值定义如下：

• 当 $ x \le x_1 $ 时，$ f_i(x) = y_1 $；
• 当 $ x_1 < x \le x_2 $ 时，$ f_i(x) = a \cdot x + b $；
• 当 $ x > x_2 $ 时，$ f_i(x) = y_2 $。

共有 $ m $ 个查询。每个查询由三个数 $ l $、$ r $ 和 $ x $ 确定。对于第 $ i $ 个查询（$ 1 \le i \le m $），你需要计算所有满足 $ l \le j \le r $ 的 $ f_j(x_i) $ 的和。其中 $ x_i $ 的值按如下方式计算：

$$x_i = (x + \text{last}) \bmod 10^9,$$

而 $ \text{last} $ 表示前一个查询（即第 $ i-1 $ 个查询）的答案；当 $ i = 1 $ 时，$ \text{last} = 0 $。

First line contains one integer number n (1 ≤ n ≤ 75000).

Each of the next n lines contains six integer numbers: _x_1, _x_2, _y_1, a, b, _y_2 (0 ≤ _x_1 < _x_2 ≤ 2·105, 0 ≤ _y_1, _y_2 ≤ 109, 0 ≤ a, b ≤ 104).

Next line contains one integer number m (1 ≤ m ≤ 500000).

Each of the next m lines contains three integer numbers: l, r and x (1 ≤ l ≤ r ≤ n, 0 ≤ x ≤ 109).

第一行包含一个整数 $n$（$1 \leq n \leq 75000$）。

接下来的 $n$ 行，每行包含六个整数：$x_1,\ x_2,\ y_1,\ a,\ b,\ y_2$（满足 $0 \leq x_1 < x_2 \leq 2\cdot10^5$，$0 \leq y_1,\,y_2 \leq 10^9$，$0 \leq a,\,b \leq 10^4$）。

下一行包含一个整数 $m$（$1 \leq m \leq 500000$）。

接下来的 $m$ 行，每行包含三个整数：$l$、$r$ 和 $x$（满足 $1 \leq l \leq r \leq n$，$0 \leq x \leq 10^9$）。