2019年1月29日
动态第K大 (树状数组套主席树)
摘要： 在静态主席树的基础上，外面套一层树状数组 主席树就是利用前缀和的性质 利用树状数组维护前缀和的功能，可以做到 log^2 的复杂度进行单点修改 阅读全文
posted @ 2019-01-29 16:16 Tartarus_li 阅读(544) 评论(0) 推荐(0) 编辑
树套树
摘要： 历时三天终于打过了树套树 激动激动激动 写个博客纪念一下 二逼平衡树~ 阅读全文
posted @ 2019-01-29 08:27 Tartarus_li 阅读(128) 评论(0) 推荐(0) 编辑