2018年3月11日
pat乙级1045
摘要： 从左到右扫描时记录扫描到当前下标为止的最大值，如果当前元素大于这个最大值，那么它就大于它左边的所有值。同理，从右到左扫描记录扫描到当前下标为止的最小值，如果当前元素小于这个最大小值，那么它就小于它右边的所有值。 这样只需线性级别的时间。 第一次提交一个测试点格式错误，后来查看柳婼的博客发现当主元数为 阅读全文
posted @ 2018-03-11 21:19 bloglxc 阅读(141) 评论(0) 推荐(0)