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 阅读(407) 评论(0) 推荐(0) 编辑