2018年5月25日
BZOJ1500 : [NOI2005]维修数列-fhq_Treap
摘要： 题面见这里 反正是道平衡树，就拿 fhq_Treap 写了写... 这道题思路基本是围绕“用 Treap 维护中序遍历” 和 中序遍历的性质 来进行的操作 所以就可以类比线段树进行一些操作 1. 建树 & 插入 这题也要用到笛卡尔树的建树方式，假的 O(n) 真是相当快啊 建树的方式见这里 在本题中 阅读全文
posted @ 2018-05-25 21:12 EvalonXing 阅读(528) 评论(6) 推荐(3) 编辑