Lerence Ray

题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1266 题意理解起来比较简单给一串数字，在其中找最长的一段连续串使得它是1--x的一个排列，比如5 1 2 3 4，这个串本身就是1--5的一个排列，所以输出5，3 1 2 3 3 4 则最长为3 1 2，输出3。至今没有想到比N^2快的算法，所以贴出来给大家探讨一下，如果有好方法，请赐教。

题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1215 个人觉得是一道好题，大意是给一串数字，循环的（首位实际上是相接的），求最长的一段使得这段里最大的值减最小值不超过k。下面给出我想的一个nlogn的算法，主要是用ST求RMQ问题，加上二分猜答案思想，我们的序列长度最大值已知，且一旦一个较小的k不可能是解，则更大的更不可能（因为判断一个k是

这题的技巧貌似非常经典，但是但是比赛的时候不会，所以没做出来，后来前天下午做了一下福州大学的有奖月赛，其中卡在一题上2.5小时，终于想出来了这个技巧，（完全自己YY），后来和同学交流发现这种技巧很经典，很常用，然后有点小开心，（哎高中没搞过OI，就是这么蛋疼，这个技巧都得自己YY。。。有个人点你一下也许会少花点时间，不过自己想出来的总是会更有成就感，理解也更透彻啦。。。）顺便联想到这题可以用这个技