![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
xu0_zy
这个作者很懒,什么都没留下…
展开
-
LG-P1198 [JSOI2008]最大数
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。原创 2018-01-23 22:12:37 · 255 阅读 · 0 评论 -
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar 大概有将近一个月没写博客了…… 代码+题解 /* s[i]-s[L-1]>=0 s[i]>=s[L-1] (这里本应为(s[n]-s[i-1]),但由于对于j=i+1的位置上也要符合, 把这个j代入式子得到下式: ) (s[n]-s[i])-(s[n]-s[R])>=0 s[R]>=s[i]原创 2018-10-24 08:53:48 · 251 阅读 · 1 评论