Wu is so Water

【题目大意】：给出一个数组，把其首尾相接起来，然后给定k值，在这个数组(循环的)里找出最大子序列值(子列长度不超过k) 【解题思路】：我们很容易得到方程：ans[i]=sum[1,i]-min(sum[1,i-k]) ans[i]表示以i结尾的最大值。    这样的复杂是O(n*k)，是不符合题目给的要求的。                    这里注意我们要把数组破环，即复制一遍

【题目大意】：给出n个数，求每k个数之间的最大最小值。 【解题思路】：今晚精神状态不太好，本来是想来切切水题就睡觉的。谁知道写个单调队列G++还一直tle...不知道怎么优化了，不过幸运的是C++过了。 谁能告诉我G++要怎么改才能够过。 等明后天什么时候手痒写个线段树试试。 【代码】： #include #include #include #include #i