会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog of Hongzy
涅槃重生一刹 余生为代价
博客园
首页
新随笔
联系
订阅
管理
2020年6月4日
「学习笔记」fhq-treap
摘要: fhq-treap 写splay最容易写挂的两个地方,一处是旋转,另一处是维护child/fa的时候失误导致RE/TLE。fhq-treap这两个问题都没有,因为它是一种无旋treap,并且不需要维护fa指针,也不需要频繁地对child是否为空进行检验,更不需要建"哨兵"结点了。另外fhq-trea
阅读全文
posted @ 2020-06-04 21:07 hfhongzy
阅读(232)
评论(0)
推荐(0)
编辑
公告