数据结构---可持久化线段树/主席树
关注
分享
扫一扫
文章平均质量分 54
forezxl
水君一枚
展开
-
主席树/可持久化线段树简介（洛谷P3834/P3919）
又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构原创 2017-12-24 10:30:20 · 680 阅读 · 0 评论 -
洛谷P3567 [POI2014]KUR-Couriers（BZOJ3524）
主席树原创 2017-12-24 13:35:37 · 567 阅读 · 0 评论 -
BZOJ3932: [CQOI2015]任务查询系统（洛谷P3168）
主席树 差分原创 2017-12-24 17:51:33 · 616 阅读 · 0 评论 -
BZOJ4408: [Fjoi 2016]神秘数
主席树原创 2017-12-24 20:58:40 · 608 阅读 · 0 评论 -
BZOJ3673 可持久化并查集（洛谷P3402、BZOJ3674）
BZOJ3673: 可持久化并查集 by zky（洛谷P3402、BZOJ3674）主席树 并查集洛谷P3402 BZOJ3673 BZOJ3674可持久化并查集其实就是并查集+可持久化数组。可持久化数组用主席树实现，把主席树的叶子节点当做数组即可。路径压缩的并查集复杂度是不对的（可以连一条很长的链再回去），因此只能用按秩合并（按最大深度的启发式合并）。代码：#includ...原创 2018-09-06 18:46:56 · 230 阅读 · 0 评论