2020年5月2日
蒟蒻的splay2之文艺平衡树
摘要： 前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 阅读全文
posted @ 2020-05-02 17:44 千载煜 阅读(157) 评论(0) 推荐(0) 编辑