
替罪羊树
文章平均质量分 88
Leokery
.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[bzoj3065]带插入区间K小值 替罪羊树套值域线段树
带插入区间k小值原创 2017-07-29 08:27:32 · 688 阅读 · 0 评论 -
[bzoj3600]没有人的算术 替罪羊树+线段树
这道题是clj论文里面说到过的,用平衡树维护,对于每一个数赋一个实数值,询问大小时比较实数值就可以了 我们用区间(l,r),那么这个节点的实数值就是(l+r)/2,并且由于平衡树的性质,只要不爆精度就可以O(1)比较出大小(实测这道题不卡精度(黄学长整个1到n区间01就够了)) 但是我们插入一个数的时候它经过的一些节点实数值会发生变化,用旋转的平衡树难以实现,由于替罪羊树特殊的性质,它在这里就原创 2017-11-03 20:00:38 · 656 阅读 · 0 评论