avatar
文章
464
标签
16
分类
76

Believe it

bzoj3932

发表于2019-08-05|更新于2019-08-05|ACM老Blog迁移reading_problem
|阅读量:
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

bzoj3923

链接

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

题意

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

题解

        离线时间段后,维护每一个时间点点权值线段树,在维护权值线段树的时候多维护一个信息->权值和
文章作者: fightinggg
文章链接: http://fightinggg.github.io/butterfly/bzoj3932.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it!
上一篇
bzoj3527
下一篇
bzoj3992
avatar
fightinggg
O ever youthful, O ever weeping
文章
464
标签
16
分类
76
Follow Me
公告
This is my Blog
目录
  1. 1. bzoj3923
    1. 1.1. 链接
    2. 1.2. 题意
    3. 1.3. 题解
最新文章
智慧的疆界:从图灵机到人工智能2023-05-17
Transformer2023-03-28
2023你好2023-02-06
VPN与代理那些事2022-07-24
CPU架构介绍2022-07-19
©2020 - 2023 By fightinggg
框架 Hexo|主题 Butterfly