社区讨论

请求修改 LATEX

P2969[USACO09DEC] Music Notes S参与者 5已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo23qaie
此快照首次捕获于
2023/10/23 07:30
2 年前
此快照最后确认于
2023/11/03 07:50
2 年前
查看原帖
rt。
约翰准备教他的奶牛们弹一首歌。这首歌由 NN 个音阶组成,第 ii 个音阶要敲击 BiB_i 次。奶牛从第 00 时刻开始弹,因此他从 00 时刻到 Bi1B_i-1 时刻都是敲第 11 个音阶,然后他从 B1B_1 时刻到 B1+B21B_1+B_2-1 时刻敲第 22 个音阶,从 B1+B2B_1+B_2B1+B2+B31B_1+B_2+B_3-1 时刻敲第 33 个音阶……现在有 QQ 个问题:在时间段区间 TTT+1T+1 内,奶牛敲的是哪个音阶?
1N500001\le N\le 500001Q500001\le Q\le 500001Bi100001\le B_i\le 10000
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 条回复,欢迎继续交流。

正在加载回复...