2019年1月20日
[Splay]luogu P3391 文艺平衡树
摘要： 题目描述 https://www.luogu.org/problemnew/show/P3391 分析 文艺平衡树 一道大家熟知的splay区间翻转模板题 基于splay的区间翻转，我们要做的只有这些： 1、像线段树一样打翻转标记，不过由于翻转是可以抵消的，所以可以采取位运算节省时间 2、翻转只需要 阅读全文
posted @ 2019-01-20 07:43 Vagari 阅读(179) 评论(0) 推荐(0) 编辑