题意: 8 31 3 -1 -3 5 3 6 7 一串数列，有一个窗口大小为3，从数列开始往后移动，输出最大和最小值。 -1 -3 -3 -3 3 33 3 5 5 6 7 窗口大小为3 思路： 维护一个线段树，代码很详细 解题心得： 因为关键值的输入量有1000000，也就是叶节点有1000000个，总节点按理说是2000000-1，但这题得开3000000才能过

题目大意：给定n个点(n<=50W)，求最小圆覆盖 逗我？n<=50W？最小圆覆盖？O(n^3)？ 其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右 于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过 注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况 --------------------以上是题

金典的单调队列的题目。 题目大意给你n个数和一个k（0  < k ,n < 10^6），一个长度为k的窗口在长度为为n的序列滑动，没滑动一个位置，求出这个窗口里的最小值和最大值，先输出最小值得序列，再输出最大值的序列。 n很大不能在每一个窗口中去遍历出最小值跟最大值，这里用到一个单调队列。此处只做出最小值得序列求解，最大值序列同理。 用一个单调非严格递增的队列去维护此时最小值。 <pr