抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

bzoj3932

ACM老Blog迁移reading_problem

发布于：2019年8月5日
转移自老blog

bzoj3923

链接

题意

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

题解

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

更新于：2019年8月5日

评论