
单调栈 【Monotonic Stack】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4826][HNOI2017]影魔-单调栈-线段树
单旋DescriptionH 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说,splay 如果写成单旋的,将会更快。“卡”称“单旋 splay”为“spaly”。虽说他说的很没道理原创 2017-05-11 23:16:18 · 354 阅读 · 0 评论 -
[BZOJ1012][JSOI2008]最大数maxnumber-单调栈
最大数maxnumberDescription 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制原创 2017-08-16 00:40:30 · 322 阅读 · 0 评论