随笔分类 -  单调队列

摘要:序 说起这个话题,应该很多人会有一种似有所悟,但又不敢确定的感觉。 (我差不多就是那样) 没错,这正是因为其中“单调”一词的存在。 那么单调是什么? 学过函数的人都知道单调函数或者函数的单调性吧 其实直白一点说单调,就是一直增或一直减。 eg:1,3,5,9就是一个单调增数列,数列中不存在后一个数比 阅读全文
posted @ 2017-11-04 10:14 夜雨声不烦 阅读(223) 评论(0) 推荐(1)
摘要:一.洛谷 P1816 忠诚 T1 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按 阅读全文
posted @ 2017-05-17 21:15 夜雨声不烦 阅读(170) 评论(0) 推荐(0)