2020年5月2日
fhq Tree 区间翻转——tag的妙用
摘要： $fhq Tree$ 区间翻转——$tag$的妙用 对于$fhq$树的基础知识，参见 "非旋(fhq) Treap 小记" 全篇采用结构体记录树的相关信息： $\frak{First.}$另一种实现$split$的方法 按子树大小分裂：将这棵树按照某个值$x$分裂成两棵子树，其中一棵包含权值小的前$ 阅读全文
posted @ 2020-05-02 17:38 Sweetness 阅读(266) 评论(0) 推荐(0) 编辑