树套树文章列表

[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）

传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，...树状数组,主席树,差分,树套树,离散化

[BZOJ3196] [Tyvj1730] 二逼平衡树（线段树 套 Splay）

传送门 至少BZOJ过了，其他的直接弃。 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的...线段树,splay,模板,树套树

[luoguP2617] Dynamic Ranking（树状数组 套 主席树 + 离散化）

传送门 BZOJ上是权限题，洛谷赞...树状数组,stl,离散化,主席树,树套树

共1页/3条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化