forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

BZOJ3673 可持久化并查集(洛谷P3402、BZOJ3674)

BZOJ3673: 可持久化并查集 by zky(洛谷P3402、BZOJ3674) 主席树 并查集 洛谷P3402 BZOJ3673 BZOJ3674 可持久化并查集其实就是并查集+可持久化数组。可持久化数组用主席树实现,把主席树的叶子节点当做数组即可。路径压缩的并查集复杂度是不对的(...

2018-09-06 18:46:56

阅读数:23

评论数:0

BZOJ4408: [Fjoi 2016]神秘数

主席树

2017-12-24 20:58:40

阅读数:363

评论数:0

BZOJ3932: [CQOI2015]任务查询系统(洛谷P3168)

主席树 差分

2017-12-24 17:51:33

阅读数:381

评论数:0

洛谷P3567 [POI2014]KUR-Couriers(BZOJ3524)

主席树

2017-12-24 13:35:37

阅读数:316

评论数:0

主席树/可持久化线段树简介(洛谷P3834/P3919)

又称函数式线段树,顾名思义,也就是通过函数来实现的线段树,至于为什么叫主席树,那是因为是fotile主席创建出来的这个数据结构

2017-12-24 10:30:20

阅读数:383

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭