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

浙公网安备 33010602011771号