摘要：
题目大意 一串数，初始为 $1\sim n$，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 $1\sim n$ 每个数出现了多少次。 解析 对于一个操作，如果这个操作之后存在长度小于自己的操作，那么该操作是无效的。所 阅读全文
摘要：
题目大意 给出 \(n\) 个数，有 \(m\) 个操作. 每个操作是将 \([L,R]\) 之间的数加上 \(C(j-L+k,k)\)，\(L\le j\le R\)。 最后输出这 \(n\) 个数的值。 解析 我们每次要加的序列相当于： \[ {k\choose k},{k+1\choose k 阅读全文