摘要：题目大概是给一棵n个结点边带权的树，记结点i到其他结点最远距离为d[i]，问d数组构成的这个序列中满足其中最大值与最小值的差不超过m的连续子序列最长是多长。 各个结点到其他结点的最远距离可以用树形DP解决，HDU2196。 而那个最长的连续子序列可以用单调队列求。。搞了挺久看了解法体会了下。。简单来 阅读全文

摘要：题目要输出一个序列各个长度k的连续子序列的最大值最小值。 多次RMQ的算法也是能过的，不过单调队列O(n)。 这题，队列存元素值以及元素下标，队尾出队维护单调性然后入队，队首出队保持新元素下标与队首元素下标差小于k。 以前写的还是3个if-else，重写了下。。不加输出挂会T。。 1 #includ 阅读全文