转移自老blog

bzoj3923

链接

https://acm.taifua.com/bzoj/p/3932.html

题意

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

题解

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

请我喝[茶]~( ̄▽ ̄)~*

fightinggg 微信支付

微信支付

fightinggg 支付宝

支付宝

fightinggg 贝宝

贝宝