Regifting

题面传送门 感觉有点奇妙。 首先一个基础的想法就是一个一个往下推，维护每个数往下推的次数，统计当前数在前面的所有数一次归零后会加几次，然后计算这个数需要前面几轮归零，这样将这些系数乘起来就是需要归零的次数了。 但是现在有一个问题就是前面每个数往下推的次数可能很大，这东西存不下来。所以需要考虑一点变化 ......