2025.11.13模拟赛

赛场心态下去了，回不来了，悲（

T3有望做出来的，没想dp

考虑到其实可以考虑只有一个区间变为大区间然后统计答案即可，考场上想了半天这东西怎么维护

其实拿一个线段树用脚区间+1，-1，维护区间标记为0的权值和

这个东西可以用矩形面积并的标记永久化做，注意一个-1一定要对应相同的+1

今天和魔丸讨论时还发现其实查询不需要满足只能查第一个区间，因为下面的区间能够更新到上面，而上面的区间如果有标记就直接返回就好了

T4暴力可以考虑新加入一个元素对所有长度区间的贡献，然后就用堆维护特别简单，%%%lmy大神

唉，lmy还是太厉害了，果然是大后期型人格（并非指mbti，而是凭我原先的感觉就是感觉她后期会很厉害）

T1 考虑用前缀和优化，考虑到我们后缀的余数时可以求得的，推个式子，若 gcd(d,10)=1 那么两边同时除10是没有问题的

如果不等于1，那考虑把d拆开变成%2^x和%5x和%m都为0 考虑到%2^x和%5x以在10^20以外就都是0了，所以这部分暴力就行