会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
社会主义市场经济
博客园
首页
新随笔
联系
订阅
管理
2018年1月5日
BZOJ2329 HNOI2011 括号修复 splay+贪心
摘要: 找平衡树练习题的时候发现了这道神题,可以说这道题是近几年单考splay的巅峰之作了。 题目大意:给出括号序列,实现区间翻转,区间反转和区间更改。查询区间最少要用几次才能改成合法序列。 分析: 首先我们单看查询操作。不妨想象一下存在着一个栈,往里面入栈和出栈,那么从原序列中取出一对(),对应着一个入和
阅读全文
posted @ 2018-01-05 13:32 社会主义市场经济
阅读(200)
评论(0)
推荐(0)
编辑
公告