Error Man 的博客

Planting Trees The semester is finally over and the summer holiday is coming. However, as part of your university's graduation requirement, you have to take part in some social service during the hol...

E. OpenStreetMap Seryozha conducts a course dedicated to building a map of heights of Stepanovo recreation center. He laid a rectangle grid of sizen×mn×mcells on a map (rows of grid are numbered fro...

题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单 位，求出每次滑动后窗口中的最大值和最小值。 显然，可以用线段树或者RMQ做。但是单调队列时间，空间复杂度更优。 基本操作： 单调队列一般用 deque 实现，存放结构体（因为需要值 和 下标）或 直接存放下标，但是比较的时候注意 索引回原数组。主要有两个操...