Chen.Jr的博客

题目链接：点击打开链接题目描述：1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 12966  Solved: 5584[Submit][Status][Discuss]Description　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个...

传送门 题面： There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ...

传送门 题意： 给你一个长度为nnn的数组以及一个宽度为mmm的窗口，现在让你不断移动这个窗口，问你在每个位置上在窗口范围内的最大值以及最小值。 题目分析： 单调队列模板题，显然我们可以用两个双端队列dequedequedeque分别维护一个单调递增的单调队列（用来获取最小值），以及一个单调递减的单调队列（用来获取最大值）。 PS：这个题的原题是poj 2823poj~2823poj&n...