2023年9月10日
fhqtreap
摘要： 1.基本操作：split（分离）和merge(合并) 一系列操作，如修改元素，删除元素，查找前缀后缀都通过这两个基本操作实现。 split的作用是把一颗树根据某个限制（比如模板题中是根据节点的权值划分） 2.有两种fhqtreap.一种维护集合（普通平衡树），一种维护数组(文艺平衡树) 注意fhqt 阅读全文
posted @ 2023-09-10 15:59 bwartist 阅读(20) 评论(0) 推荐(0)