树套树-简单版

树套树就是外层的树的每个节点都是一个树。一般来说外层的树为线段树/树状数组，内层的数为平衡树/线段树

这一道题，如果没有区间的话，不难知道就是一个set；现在有了区间，外面就套一个线段树，线段树的每个节点维护一个set，将询问区间划分成$O(\log n)$个子区间，每个子区间都查询$x$的前驱，所有结果取最大值即可；不难知道时间复杂度为$O(n{\log }^{2}n)$