线段树扩展

扫描线
    https://zhuanlan.zhihu.com/p/82104915
    https://zhuanlan.zhihu.com/p/103616664
    https://www.acwing.com/problem/content/submission/code_detail/2978103/

权值线段树
    功能
        查找一个区间第k大的值

    原理
        每个叶子节点的位置表示元素的值，节点中的dat表示元素的数量

    code
        if( k <= dat( ul ) )            //第k大值出现在左子树中
            return query( ul, k );
        else                            //第k大值出现在左子树中
            return query( ur, k - dat( ul ) );

动态开点
线段树合并