赛场心态下去了，回不来了，悲（
T3有望做出来的，没想dp
考虑到其实可以考虑只有一个区间变为大区间然后统计答案即可，考场上想了半天这东西怎么维护
其实拿一个线段树用脚区间+1，-1，维护区间标记为0的权值和
这个东西可以用矩形面积并的标记永久化做，注意一个-1一定要对应相同的+1
今天和魔丸讨论时还发现其实查询不需要满足只能查第一个区间，因为下面的区间能够更新到上面，而上面的区间如果有标记就直接返回就好了
T4暴力可以考虑新加入一个元素对所有长度区间的贡献，然后就用堆维护特别简单，%%%lmy大神
唉，lmy还是太厉害了，果然是大后期型人格（并非指mbti，而是凭我原先的感觉就是感觉她后期会很厉害）
T1 考虑用前缀和优化，考虑到我们后缀的余数时可以求得的，推个式子，若 gcd(d,10)=1 那么两边同时除10是没有问题的
如果不等于1，那考虑把d拆开变成%2x和%5x和%m都为0 考虑到%2x和%5x以在10^20以外就都是0了，所以这部分暴力就行