这道题的翻译真的不好评价,x,y 的关系没说好,LATEX 有了跟有了一样,提供一个较为全面的翻译:
一个 n 个整数的序列被写在黑板上。很快 Sasha 就会来到黑板前,开始下面的操作:
- 设 x 和 y 是两个相邻的数字(x 在 y 之前),然后他可以删除 x,y 并插入 x + 2y 来代替 x,y。
他将执行这些操作,直到剩下一个数字。Sasha 喜欢大数字,会得到尽可能大的数字。
Nikita 想在 Sasha 之前走到黑板前,擦掉一些数字。
他有 q 个操作,在操作 i 中,他擦除第 li 个数字左边的所有数字和第 ri 个数字右边的所有数字。第 li 和第 ri 之间的所有数字都保留在黑板上。对于每一个操作,他都想知道 Sasha 的最终数字会有多大。因为这个数可以很大,所以输出它模 109 + 7。
源码:
一个 $n$ 个整数的序列被写在黑板上。很快 Sasha 就会来到黑板前,开始下面的操作:
- 设 $x$ 和 $y$ 是两个相邻的数字($x$ 在 $y$ 之前),然后他可以删除 $x, y$ 并插入 $x + 2y$ 来代替 $x, y$。
他将执行这些操作,直到剩下一个数字。Sasha 喜欢大数字,会得到尽可能大的数字。
Nikita 想在 Sasha 之前走到黑板前,擦掉一些数字。
他有 $q$ 个操作,在操作 $i$ 中,他擦除第 $l_i$ 个数字左边的所有数字和第 $r_i$ 个数字右边的所有数字。第 $l_i$ 和第 $r_i$ 之间的所有数字都保留在黑板上。对于每一个操作,他都想知道 Sasha 的最终数字会有多大。这个数字可以很大,所以输出它模 $10^9 + 7$。