社区讨论
请求修改 LATEX
P2969[USACO09DEC] Music Notes S参与者 5已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo23qaie
- 此快照首次捕获于
- 2023/10/23 07:30 2 年前
- 此快照最后确认于
- 2023/11/03 07:50 2 年前
rt。
约翰准备教他的奶牛们弹一首歌。这首歌由 个音阶组成,第 个音阶要敲击 次。奶牛从第 时刻开始弹,因此他从 时刻到 时刻都是敲第 个音阶,然后他从 时刻到 时刻敲第 个音阶,从 到 时刻敲第 个音阶……现在有 个问题:在时间段区间 , 内,奶牛敲的是哪个音阶?
,,。
CPP约翰准备教他的奶牛们弹一首歌。这首歌由 $N$ 个音阶组成,第 $i$ 个音阶要敲击 $B_i$ 次。奶牛从第 $0$ 时刻开始弹,因此他从 $0$ 时刻到 $B_i-1$ 时刻都是敲第 $1$ 个音阶,然后他从 $B_1$ 时刻到 $B_1+B_2-1$ 时刻敲第 $2$ 个音阶,从 $B_1+B_2$ 到 $B_1+B_2+B_3-1$ 时刻敲第 $3$ 个音阶……现在有 $Q$ 个问题:在时间段区间 $T$,$T+1$ 内,奶牛敲的是哪个音阶?
$1\le N\le 50000$,$1\le Q\le 50000$,$1\le B_i\le 10000$。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...