转移自老blog

bzoj3923

链接

题意

        给你很n个时间段以及这一段的权值(n<1e5),m个询问(m<1e5)询问任意时间点上,前k小的权值的和

题解

        离线时间段后,维护每一个时间点点权值线段树,在维护权值线段树的时候多维护一个信息->权值和