摘要： http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了，不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题，最好用的就是在排序问题中。 例1 bzoj4552 m次排序，每次对一个区间升序或降序排序，最后询问一个位置的值。 有一种比较... 阅读全文