为EEB同学点个赞、比个心、鼓个掌吧！ 在通关的那一刻，不知道他是什么心情？但相信他在这个过程中一定学习到不少东西，这才是比赛的初心。 楼赛今晚的第二道挑战题目开放了。 没有来的及参赛的同学还可以随时进入比赛噢！只要积分靠前，仍旧可以杀入榜单，获得罕有的“老干部多喝热水杯”。 当然最终的目的还是希望通过这种形式，来鼓励大家去挑战问题，提升技能。所以楼赛从头到尾都没有任何广告、完全免费

题意：N个数，J个操作（2 ≤ N ≤ 100 000, 1 ≤ J ≤ 100 000）。每个操作将第a个数往前或后移动b个，并询问跨越的这些数中的最大值，保证操作有效。 要求支持区间查询、增添删除，Splay是个不错的选择。 把第a个数删掉，再插到第b个数前面就好啦。有没有更有针对性的做法呢？ 我是这样做的：假设把x移到y前面，x、y把一列数分为三段：a x b y c -> a b x

题目描述 有n个位置按顺时钟排列成一个圆，分别编号从1∼n。一只青蛙最开始在1号位置上，它每次可以跳往与之相隔k个位置的位置上。比如，n=5,k=2时， 青蛙从位置1可以按逆时钟方向跳到位置3，也可以按顺时钟方向跳到位置4。请问这只青蛙能跳到所有的位置上吗？ 输入 第一行输入一个整数 T(1≤T≤1000),表示样例的个数。 以后每行一个样例，为两个整数n(1≤n≤109),k(0≤k≤n