2016年1月26日
BZOJ3196: Tyvj 1730 二逼平衡树 (线段树 + Treap 练习题)
摘要： 线段树+Treap, 基本思路同ZOJ2112(区间kth): http://www.cnblogs.com/usingnamespace/p/5152220.html 维护x在区间[s, t]的前驱只要利用线段树将该区间分为线段树上一些节点代表的区间, 在每个区间中求x的前驱取其中的 最大值 同理 阅读全文
posted @ 2016-01-26 15:48 using_namespace 阅读(184) 评论(0) 推荐(0) 编辑