Sdywolf的博客

Description阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了，无法在规定时间内读入。他想了一个绝妙的方法。读入a[0],b,c,p，则a[i]=(a[i-1]*b+c)mod p。样例解释：a1~a5分别为47,135,247,3