全部

1·For this type of problem you can use Data Structure know as TREAP (Randomized Binary Search Tree).

对于这一类的问题你可以使用数据结构知道treap(随机二进制搜索树)。