2017年12月22日
洛谷 3391 【模板】文艺平衡树 Treap区间翻转
摘要： 【题解】 用Treap维护这个序列。 加入的时候直接插入到末尾，这样Treap就变成一棵以插入时间先后为排序关键字的二叉搜索树。 对于翻转操作，我们分裂出需要翻转的区间，给这个区间的root打一个翻转标记。 在分裂、合并、输出的时候，遇到翻转标记，就把左右儿子交换，同时下传标记。 1 #includ 阅读全文
posted @ 2017-12-22 19:43 Driver_Lao 阅读(851) 评论(0) 推荐(0) 编辑