会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年5月18日
BZOJ3595 : [Scoi2014]方伯伯的Oj
摘要: 由于n很大,有2e8,所以不能直接用splay来维护排名把splay修改一下每个节点维护一个区间[l,r],表示编号在[l,r]之间的所有点都在这里需要支持一个takeout操作:把编号为k的玩家分离出来,成为一个独立的点先找到它所在的大点xsplay(x)然后分裂成1-3个节点关于如何查找编号为k...
阅读全文
posted @ 2014-05-18 23:20 Claris
阅读(404)
评论(0)
推荐(0)
编辑
公告