2019年5月26日
树套树浅谈
摘要： 今天来说一下线段树套Splay。顺便我也来重新敲一遍模板。 首先，明确一下Splay套线段树用来处理什么问题。它可以支持：插入x，删除x，单点修改，查询x在区间[l,r]的排名，查询区间[l,r]中排名为k的数，以及一个数在区间[l,r]中的前驱，后继。（应该还可以查询区间和等东西，还没写过） 其实 阅读全文
posted @ 2019-05-26 18:48 Refined_heart 阅读(376) 评论(2) 推荐(0) 编辑