2017年9月18日
[2017.9.18] BZOJ3223Tyvj 1729 文艺平衡树（Splay区间翻转）
摘要： 直到今天考试才发现自己忘记Splay区间翻转操作了…… 1.如何建树？ 每个节点除了传统Splay所要维护的左右儿子，父亲，子树大小之外，还要维护一个权值，代表在初始数列的值，还要维护一个bool标记，表示自己是否被翻转了。建树时，按照中序遍历为原序列，类似二分的思想建树。 2.什么是最终序列？ 每 阅读全文
posted @ 2017-09-18 19:27 Super_Nick 阅读(265) 评论(0) 推荐(2) 编辑