2018年11月19日
[bzoj3196][Tyvj1730]二逼平衡树_树套树_位置线段树套非旋转Treap/树状数组套主席树/权值线段树套位置线段树
摘要： 二逼平衡树 bzoj-3196 Tyvj-1730 题目大意：请写出一个维护序列的数据结构支持：查询给定权值排名；查询区间k小值；单点修改；查询区间内定值前驱；查询区间内定值后继。 注释：$1\le n,m\le 5\times 10^4$。 想法： 在这里给予三种题解： 1)首先，最容易想到的应该 阅读全文
posted @ 2018-11-19 21:10 JZYshuraK_彧 阅读(287) 评论(0) 推荐(1) 编辑