我坚决不告诉你我第一次写后缀数组脑补了一下午=_=|||
所以说……或许以后经典算法还是先看看别人怎么实现的比较好？

/*
论

if (a>b) {if (a>c) std::swap(a,c) ;}

 else if (b>c) std::swap(b,c) ;

与

if (a>b) if (a>c) std::swap(a,c) ;

 else if (b>c) std::swap(b,c) ;

的区别 QAQ
*/

泥萌的《三哼经》又丑又长→_→
/* 慢的原因是我太懒了...query返回的信息太多了=_= */

分块大法好，暴力出奇迹

splay，2.2kb，时间四十分钟，这就是我的极限速度了吗……

看着Byvoid大神的题解AC的，却把他的Rank刷下去了，真是不好意思。。

发现好多同学用的都是复杂度O(MN)级别的算法= =
为了避免纵容错误对童鞋们造成的潜在伤害（大雾）……我稍微加强了一下数据= =
最后大概hack掉了四五十份代码…………祝大家早日秒掉正解TAT

……无视评测插件吧……其实就是字典序最小的……

被拓扑排序卡的那叫一个爽

题目坑多。。。粗心已跪

原来大神们都是用找的QAQ

不能用bits/stdc++.h ...QwQ

竟然有人特判挂榜。。。

Nlog^2N的竟然跑不过Nlog^3N的，这数据我也真是醉了。

为什么在cogs上re了。。。

我去，满足有序序列所有值非负，不代表询问的数非负。。！！

最后一步忘记先Mod m再Mod g了。。
WA一万年。。