题解不再赘述，\(wqy\) 写的很详细了，记点细节。
\(A:\)
\(n+1\) 位置也要差分一下，否则无法保证正确性。
\(B:\)
贪心喜提二十分。。。充分考虑时间和\(std\)复杂度的关系。
\(C:\)
$1. f[1]=1 $
\(2.\) 减的过程会减到负数
\(3.\) 承接2，最后还要\(mod\)一下
题解不再赘述，\(wqy\) 写的很详细了，记点细节。
\(n+1\) 位置也要差分一下，否则无法保证正确性。
贪心喜提二十分。。。充分考虑时间和\(std\)复杂度的关系。
$1. f[1]=1 $
\(2.\) 减的过程会减到负数
\(3.\) 承接2，最后还要\(mod\)一下