会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CaptainLi
仅一瞬。
博客园
首页
新随笔
联系
订阅
管理
2018年10月1日
Splay 区间反转
摘要: 同样的,我们以一道题来引入。 传送门 这次的任务比较少,只要求进行区间反转。区间反转? 这个好像用啥都是O(n)的吧……(这次vector,set也救不了你了) 我们来使用splay解决这个问题。我们既然要反转一段区间,那我们肯定要把这个区间弄到一个地方。我们想一下上次所讲的删除操作,我们把要删除的
阅读全文
posted @ 2018-10-01 11:47 CaptainLi
阅读(1212)
评论(0)
推荐(0)
编辑
公告