图灵山脉之中有着数不清的奇峰异石, 而其中, 名为’傻逼变态数据结构题’一峰更是高达万丈, 是图灵山脉中最难攀登的几座高峰之一。有生之年, 吾辈终于得以体验攀登此峰之愉悦快感…
最终得对抗自己
图灵山脉之中有着数不清的奇峰异石, 而其中, 名为’傻逼变态数据结构题’一峰更是高达万丈, 是图灵山脉中最难攀登的几座高峰之一。有生之年, 吾辈终于得以体验攀登此峰之愉悦快感…
设计数据结构支持:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
线段树上的平衡树, 树套树入门。
给定一个长度为 n 的序列,m 次操作。操作有两种:一种是将其一个区间升序/降序排序,一种是询问区间元素积的十进制下最高位是什么数?
N,M<=200000.
令人狂暴的数据结构题。
Recent Comments