forezxl的博客

ZJ蒟蒻OIer

树套树之线段树套平衡树(BZOJ3196、洛谷3380)

我们要维护这样一个数列,它资瓷以下操作: 区间查询前驱、后继、数k的排名、排名为k的数,以及区间/单点修改。

2017-12-29 13:35:05

阅读数:355

评论数: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

阅读数:315

评论数:0

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

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

2017-12-24 10:30:20

阅读数:383

评论数:0

BZOJ4543/3522: [POI2014]Hotel加强版(洛谷P3565)

长链剖分 树形DP

2017-12-17 19:57:08

阅读数:252

评论数:0

dsu on tree(树上启发式合并)简介(codeforces 600 E)

主要解决像统计树上一个节点的子树中具有某种特征的节点数这种问题。

2017-12-17 13:50:48

阅读数:586

评论数:0

BZOJ4811: [Ynoi2017]由乃的OJ(洛谷P3613)

树链剖分 位运算乱搞 BZOJ题目传送门 洛谷题目传送门 前言 建议先把睡觉困难综合征这道题给做了 题解 和睡觉困难综合征一样,考虑每一位放1和放0的情况。那么我们只需要弄清楚如何合并区间就行了。 定义p0,p1表示全放0/1时经过这一个区间后会变成什么。那么在合并左右区间时就变成...

2017-12-16 10:24:29

阅读数:435

评论数:0

BZOJ3668: [Noi2014]起床困难综合症(洛谷P2114)

贪心 位运算乱搞

2017-12-12 19:46:27

阅读数:254

评论数:0

BZOJ2243: [SDOI2011]染色(洛谷P2486)

树链剖分

2017-12-12 18:18:07

阅读数:281

评论数:5

BZOJ4034: [HAOI2015]树上操作(洛谷P3178)

树链剖分

2017-12-10 21:12:57

阅读数:328

评论数:0

树链剖分简介(BZOJ1036)(洛谷2590)

树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。

2017-12-10 19:32:39

阅读数:167

评论数:0

洛谷P3384 【模板】树链剖分

树链剖分

2017-12-10 15:33:21

阅读数:158

评论数:0

Splay

简介 伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特(Daniel Sleator)和罗伯特·恩卓·塔扬(Robert Endre Tarjan)在1985年发明的。 原理 普通二叉排序树很容易因为变成一...

2017-12-10 11:17:24

阅读数:147

评论数:0

BZOJ1500: [NOI2005]维修数列(洛谷P2042)

Splay

2017-12-09 22:47:07

阅读数:156

评论数:0

BZOJ3223: Tyvj 1729 文艺平衡树(洛谷P3391)

Splay

2017-12-03 21:16:06

阅读数:1150

评论数:0

洛谷P2596 [ZJOI2006]书架(BZOJ1861)

平衡树 洛谷题目传送门 BZOJ题目传送门 初始想法: 对于每个节点,新增一个变量表示当前节点的优先级,用Splay维护。 置顶/置底时先把节点取出,把优先级修改到最大/最小,再插入。 放回时把两个节点取出,交换优先级后插入。 询问的话直接做就好了。 然而打了一个下午没打出来。。。...

2017-12-03 19:37:20

阅读数:915

评论数:0

洛谷P2234 [HNOI2002]营业额统计(BZOJ1588)

平衡树

2017-12-03 10:25:51

阅读数:961

评论数:0

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