bzoj3932

发布 2019-08-05
更新 2019-08-05
阅读

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

bzoj3923

链接

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

题意

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

题解

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

感谢您的阅读。 🙏 关于转载请看这里