摘要：题目传送门 提供一个比较简单的做法。 对于每一次覆盖，不用线段树直接去存两端点 \([l,r]\)，可以存下来这次修改对应第几次覆盖（未被覆盖为 \(0\)），查找时再根据存储的次数去输出。 最后输出时如果未被覆盖，直接输出 \(b[i]\)，如果有覆盖次数 \(num\)，则对应数组 \(A\) 阅读全文

摘要：题目传送门 SubTask \(1.1\)，8 pts 首先，我们可以推出一个极为简单的 dp 转移方程： \[f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} \]\(f_{i,j}\) 表示当前秒数为 \(i\)，球在 \(j\) 手上的方案数量。 时间复杂度/空间复杂度：\(O( 阅读全文