回复 @Cirno :
玛德，rand不给力，没有大数据，回头加组极限的

COGS上过了……NOIP只得90……真是个悲伤的故事……

回复 @cstdio : 用不到离散化 O（n）遍历可过，虽然常数时间会比离散化多那么点。。

边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值

回复 @cstdio :
主要是简单的文件名都被占用了-_-#。

回复 @cstdio :
我只是觉得分类标签不一定非要加满分做法。。所以还是可以加上【基础】让大家研究一下的。。

“基础”的快速幂……哪位犇添的标签……

文件名真是越来越长了……

EE

回复 @CH.Genius_KingCH :
><

好开心。。居然我使用图论去写的。。没有用到并查集神马的高级玩意。。哎。。

回复 @Strawberry :
WTF我要改数据……

这蛋疼的读入格式……
经试验这样是可以的：

cin>>cmd;

if(cin.eof()) return false;

至少我尝试用scanf的努力都失败了
计算可行面积的方法和“形成的区域”有相似之处
然后要敢写……因为数据比较弱，时间复杂度大一些也能过

这错的。。。unsigned long long 随处开，次幂手残敲成了int

这道题真是让我不明所以了。题目中明确指出1<=s<=10000,1<=a,b<=10，然而对于这道题的数据a,b,s都必须要开longint才行。真是有意思。

⊙﹏⊙b汗，这道题就是 572.失落的猴子 的简单版。几乎一模一样，唯一不同的就是输入不同（一开始我以为一样，就拿那种方法做了。结果，90！看错题了还有90.这样的数据，这样的RP。。。）

回复 @乾坤兑 :
离线倒序检索第一块地毯的做法应该更优一些。

24，好长好长的判别式。

梦迪说的我看不懂，不过我非常裸的枚举过了。。。

平衡树做法：先求得前缀和，再取余，之后从前往后加入平衡树。对于每个j，找到i使得 s[j]-s[i-1] 或（s[i]-s[j-1])%P 大于K，且最小。
复杂度：O(nlogn)
滚学校去了，相当苦逼没时间写代码了 :(