2017年8月21日
HYSBZ 3196 Tyvj 1730 二逼平衡树 线段树套splay
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 这题刷新了我最长代码记录。。 在每个线段树节点上建一个splay，维护该区间内的信息 操作1：只需要用线段树查找区间，用splay查找比k大的有多少个，最后加起来 操作2：二分答案，同样用 阅读全文
posted @ 2017-08-21 15:33 BK_201 阅读(153) 评论(0) 推荐(0) 编辑