
数据结构-主席树
Zbr162
滑天下之大稽
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P3168 [CQOI2015]任务查询系统
P3168 [CQOI2015]任务查询系统 题意 给出若干带有权值的区间, 每个区间可能相交或相离, 每个区间有三个属性(Si, Ei, Pi), 分别表示左端点,右端点,权值,其中端点范围属于[1, N]内; 随后有N条询问, 给出Xi, Ki, 令涉及到[1, Xi]左边的区间中排名第Ki小的区间为A, 输出排名属于[1, K]所有区间的权值和 Solution 将区间中权值的添...原创 2019-03-02 20:42:55 · 319 阅读 · 0 评论 -
P2617 Dynamic Rankings[带修主席树(模板)]
P2617 Dynamic Rankings(树状数组 + 主席树) 题目大意 维护序列, 支持单点修改, 区间查询第k大 Solution 使用树状数组维护, 只是将节点变为权值线段树, 按主席树方法动态建点 对修改操作, 只需要树状数组减1加1即可 对查询操作, 用树状数组维护前缀和 Code ...原创 2019-03-11 23:22:20 · 215 阅读 · 0 评论