Running_Time

摘要： 题目传送门题意：问有多少个区间，其中存在j使得ai + d1 == ai+1(ij)构造：用c1[i], c2[i]记录i为标杆左边最多几个符合以及右边最多几个符合，那么i的贡献为(c1[i]+1) * (c2[i] + 1)；当d1==d2时，找出符合的连续区间，长度记为cnt，那么贡献为(cnt... 阅读全文

摘要： 题目传送门题意：首先我是懂了的，然后我觉得很难讲清楚就懒得写了，关键理解f1(f2(fm(i)))=i，不懂的戳这里构造：如果fi(j)不是映射到(1~n)，重复或者不在范围内的肯定无解。还有没有-1的情况，模拟一下若不能满足f1(f2(fm(i)))=i，也是不行的。除此之外，那么有k个-1，那么... 阅读全文