会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年3月11日
[uoj218]火车管理——主席树
摘要: 题目大意 维护一个栈,每次区间压栈,单点弹栈,区间询问栈顶的元素和。 思路 如果没有弹栈的操作的话,我们每一次只需要在一颗线段树上面区间赋值即可。 加上弹栈操作,我们每次就需要知道当前栈顶元素的上一个元素是什么,考虑用主席树来维护每一个时刻每一个位置的最近一次的修改位置。 假设当前的时间为x且我们需
阅读全文
posted @ 2019-03-11 21:46 ylsoi
阅读(200)
评论(0)
推荐(0)
编辑
公告