简单模拟（simu）
【题目描述】
给定 $ a_1, a_2, \ldots, a_n $ 和 $ b_1, b_2, \ldots, b_n $。
对于所有整数 $ x \in [l, r] $，模拟以下过程并求出变量 $ res $ 的最终的值。
res = 0
for i = 1 to n:
if x >= a[i]:
x = x - a[i]
res = res + b[i]
【输入格式】
第一行一个整数 $ n $。
第二行 $ n $ 个整数 $ a_1, a_2, \ldots, a_n $。
第三行 $ n $ 个整数 $ b_1, b_2, \ldots, b_n $。
第四行两个整数 $ l, r $。
【输出格式】
一行 $ r - l + 1 $ 个整数，表示 $ x = l, l + 1, \ldots, r $ 时的答案。
【输入输出样例1】
| simu.in | simu.out |
|---|---|
| 5 | |
| 4 9 5 1 3 | 27 7 15 15 31 |
| 1 2 4 8 16 | |
| 17 22 |
思路
我有一个双 log 做法，可以参考这道题，我们写一个平衡树，每次将原树拆成 \((1,a_i-1)\)，\(a_i,2*a_i-1\)，\(2*a_i,∞\) 三部分
标签：simu,题解,20250120,T2,整数,res,ldots From： https://www.cnblogs.com/kkxacj/p/18682486