单调栈
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 · 259 阅读 · 0 评论 -
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar大概有将近一个月没写博客了……代码+题解/*s[i]-s[L-1]>=0s[i]>=s[L-1](这里本应为(s[n]-s[i-1]),但由于对于j=i+1的位置上也要符合,把这个j代入式子得到下式: ) (s[n]-s[i])-(s[n]-s[R])>=0s[R]>=s[i]原创 2018-10-24 08:53:48 · 267 阅读 · 1 评论