小可可有一个长度为
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小可可有一个长度为
题目描述
小可可有一个长度为 n 的初始都为 0 的数组和从左到右的 m 个机器，每个机器 i 都有两种类别之一。若机器 i 是第一种机器，那么它需要执行的操作是将 axi 的值加上 yi;如果机器 i 是第二种机器，那么它需要执行的操作是依次执行第 li 到第 ri 个机器 的操作，其中有 ri < i。
需要注意的是，每个第二种机器只会执行它左边机器的操作。
现在小可可依次执行了机器 c1, c2, . . . , ck 的操作，想知道最后得到的数组是什么。 由于数组中的元素可能很大，你只需要帮她求出每个元素除以 10007 的余数即可。
输入格式
第一行三个正整数 n，m 和 k。
接下来一行 k 个正整数，表示序列 c。
接下来 m 行，每行三个正整数，第一个正整数 oi ∈ {1, 2}，表示机器 i 的类型。如
果o=1，则接下来两个正整数xi,yi，1≤xi ≤n，1≤yi ≤104。如果o=2，则接下 来两个正整数 li,ri，1 ≤ li ≤ ri < i。
输出格式
一行 n 个正整数，表示数组中每个元素除以 10007 的余数。
2 3 3
1 2 3
1 1 2
2 1 1
2 1 2
8 0
对于 10% 的数据，1≤
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | AOJ大管家 | 1271233 | 2026-08-09 08:50:56 |
| 第一挑战 | AOJ大管家 | 1271233 | 2026-08-09 08:50:56 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|