2019年3月18日
splay板子
摘要： 1, splay的一些基本操作. 使用前要插入$-INF,+INF$保证每个点的前驱后继存在. $get$函数在$x$存在时, 调用后, 根为$x$, 否则根为$x$的前驱或后继 2, splay插入区间,区间翻转等操作. 这时候splay维护的是每个下标对应的权值, 下标通过第k大来查询 使用前要 阅读全文
posted @ 2019-03-18 16:28 uid001 阅读(212) 评论(0) 推荐(0) 编辑