Jessius的博客

blog.jessun.me

BZOJ 1012, 最大数

编写一个支持查询末尾L个数中最大数和在数列末尾插入的数据结构。 乍一看觉得得写Splay,其实只是利用单调性就可以解决了。 当然这题做法很多,线段树什么的都可搞。 开两个数组,一个作为栈,一个记录栈中元素在数列中的位置。 每新加一个数字,就将栈顶小于它的元素弹出后加入栈(因为若栈顶元素小于新数...

2016-09-11 19:20:09

阅读数:114

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭