随笔分类 -  数据结构 —— RMQ

摘要：题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max len 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 题解： 方法一：贪心。 在草稿纸上试多几次可以知道，删除数字中从左到右最后一位递增（可以等于）的数字，可以得到最小值，在这个基础下，又继续删除最后一位递增的数字，得到的依然是最小值。这就表明当前这 阅读全文