摘要：
其实输入输出外挂其实就是减少程序输入输出的时间， 因为常用的printf， scanf都要比cin， cout快，但是，有时候不用这个外挂的输出方式也会超时。而且这种输出方式对于大量数据的时候明显减少时间，其实它的快主要是因为 scanf和printf都是对缓冲区的读写操作，当程序执行的时候不会时间... 阅读全文
摘要：
此题和上题略有不同，但是大体差不多，不过要把题意转换过来，题目大体意思为， 输入n， 也就是n个数，这些数为0 - (n-1)， 这些数刚开始给定输入的顺序， 然后求他的逆序数，然后接着把第一个移到这个数列的末尾，这时候再求出一个逆序数，直到移动一个周期，也就是移动了n次， 求他们之中的最小的一个逆... 阅读全文
摘要：
这个题也是线段树的基础题，有了上一个题的基础，在做这个题就显得比较轻松了，大体都是一样的，那个是求和，这个改成求最大值，基本上思路差不多，下面是代码的实现 阅读全文
摘要：
这个是线段树中最入门的题目，但是由于不了解线段树的概念，当然更不知道怎么样，所以觉得挺费劲，整了一会发现还是基本的思想，就是还是将一个线段继续分割，一直分割到不能分割，这道题目是知道多少个军营，也就是区间为1-n， 将它分割， 建立树， 可以不用保存它区间的左端点和右端点，用数组下标代表就可以了， ... 阅读全文