2022年11月18日
无旋Treap
摘要： 无旋treap的核心操作时分裂与合并，分裂分为按值分裂和按排名分裂，按值分裂用于维护权值平衡树，按排名分裂用于维护序列。 按值分裂平衡树。 struct Treap{ struct tree{ int l,r,v,p/*随机值*/,w; }t[N]; int tot,root,INF=0x7ffff 阅读全文
posted @ 2022-11-18 20:54 半步蒟蒻 阅读(100) 评论(0) 推荐(2)
2022NOIP A层联测30
该文被密码保护。 阅读全文
posted @ 2022-11-18 19:28 半步蒟蒻 阅读(1) 评论(0) 推荐(0)