给出一个为N的数组，给定一个区间K，求出在区间K中的最大值和最小值，区间每次向后移动1个单位。 最开始做的时候用的线段树过的，作N-K+1次查询即可。后来在学习单调队列的时候说这题是经典的单调队列，于是又用单调队列过了一次。 关于单调队列：         单调队列，望文生义，就是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1         单调队列的出现可以简化

裸LCA，用的DFS+并查集，这题弄了我一下午。。。。 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=50010; const int maxm=75010; struct E { int u,v,w,n

这题和ural 1471除了输入格式不一样外其他的都一样，还有hdu上这题数据太弱了，开始写了一个，hdu上能过，放在ural上去就卡在#wa3了，后来又重写了一个。 #include #include #include #include #include #include #include #include #include using namespace std; const int ma