把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年2月19日
替罪羊树学习笔记
摘要： 替罪羊树是一种平衡树。然而它既不能可持久化，又不能维护区间。 所以把它发明出来干嘛？ 然而它可以维护子树内信息。这个是一众平衡树都不能做到的功能。 它维护平衡的方式和普通的平衡树疯狂旋转不太一样。它是如果这个子树不平衡就把这个子树拍平了重构。 具体地，如果左子树的节点数和右子树的节点数比值超过某个值 阅读全文
posted @ 2021-02-19 22:07 275307894a 阅读(69) 评论(0) 推荐(0) 编辑
Ybtoj #652. 「重量平衡树」集合比较
该文被密码保护。 阅读全文
posted @ 2021-02-19 21:05 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #883. 「线性基」最大的割
该文被密码保护。 阅读全文
posted @ 2021-02-19 14:21 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
Ybtoj #532. 「后缀数组」往事之树
该文被密码保护。 阅读全文
posted @ 2021-02-19 13:58 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end