2018年11月29日
[模板]主席树
摘要： 主席树其实我还是不太懂,但是就是一个数据结构,维护权值线段树,每次维护一个新的根节点,查询的时候直接把两个版本查就行了.剩下的做题去领悟吧! poj2104 代码: 阅读全文
posted @ 2018-11-29 19:19 DukeLv 阅读(149) 评论(0) 推荐(0) 编辑
[模板] 文艺平衡树
摘要： 文艺平衡树就是splay,维护区间反转,就是把所有左变成右,打个标记就好啦.一开始智障判断是否为根节点的时候傻乎乎的判断是否等于0...删了就好啦! 题干: 代码: 阅读全文
posted @ 2018-11-29 10:09 DukeLv 阅读(200) 评论(0) 推荐(0) 编辑