专栏文章
「Trick」替罪羊树处理在线问题下标
个人记录参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @miqk4fx2
- 此快照首次捕获于
- 2025/12/04 06:06 3 个月前
- 此快照最后确认于
- 2025/12/04 06:06 3 个月前
在线。维护一个链表,支持动态插入点,查询某个数的排名。
开一个 double 数组表示每个数上的值(递增,对应排名)。插入时找前驱后继的平均值。
但是一直在一个地方插入精度就爆了。
使用替罪羊树维护这个东西,在其重构的时候找出子树内值的上下界(同样是前驱后继),然后子树内的值重新平均分布一下。
不会证精度,反正是够的。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...