最终得对抗自己

Tags » 数据结构

“有生之年”专练

图灵山脉之中有着数不清的奇峰异石, 而其中, 名为’傻逼变态数据结构题’一峰更是高达万丈, 是图灵山脉中最难攀登的几座高峰之一。有生之年, 吾辈终于得以体验攀登此峰之愉悦快感…

[BZOJ 3169] 二逼平衡树

设计数据结构支持:

1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)

线段树上的平衡树, 树套树入门。

[考试题目]哲学家 数据结构

给定一个长度为 n 的序列,m 次操作。操作有两种:一种是将其一个区间升序/降序排序,一种是询问区间元素积的十进制下最高位是什么数?
N,M<=200000.

令人狂暴的数据结构题。