附正确翻译：

给定一个长度为 $n$ 的球的序列，每个球有两个值 $c_i$ 和 $v_i$，分别表示颜色和价值。现在可以在序列中任意选出一个可能不连续的子序列（可能为空）。假设第 $i$ 个选中的球的编号为 $d_i$，则其对该子序列价值的贡献为：

$$\begin{cases} a\times v_{d_i}&i\neq 1\text{且}c_{d_i}=c_{d_{i-1}}\\ b\times v_{d_i}&\text{otherwise} \end{cases}$$

定义空序列的价值为 0。

有 $q$ 次询问，每次询问指定一组新的 $a$ 和 $b$（在数据范围中第 $i$ 次询问指定的 $a$ 与 $b$ 分别记为 $a_i$ 与 $b_i$），求价值最大的子序列的价值。

数据范围：

$1\leq n\leq10^5$，$1\leq q\leq 500$，$1\leq c_i\leq n$，$|v_i|\leq 10^5$，$|a_i|,|b_i|\leq 10^5$。

注意 $v_i,a_i,b_i$ 均可能为负。

给定一个长度为 $n$ 的球的序列，每个球有两个值 $c_i$ 和 $v_i$，分别表示颜色和价值。现在可以在序列中任意选出一个可能不连续的子序列（可能为空）。假设第 $i$ 个选中的球的编号为 $d_i$，则其对该子序列价值的贡献为：

$$
\begin{cases}
a\times v_{d_i}&i\neq 1\text{且}c_{d_i}=c_{d_{i-1}}\\
b\times v_{d_i}&\text{otherwise}
\end{cases}
$$

定义空序列的价值为 0。

有 $q$ 次询问，每次询问指定一组新的 $a$ 和 $b$（在数据范围中第 $i$ 次询问指定的 $a$ 与 $b$ 分别记为 $a_i$ 与 $b_i$），求价值最大的子序列的价值。

数据范围：

$1\leq n\leq10^5$，$1\leq q\leq 500$，$1\leq c_i\leq n$，$|v_i|\leq 10^5$，$|a_i|,|b_i|\leq 10^5$。

注意 $v_i,a_i,b_i$ 均可能为负。