平衡树 - 随笔分类 - stoorz

发表于 2021-05-18 16:43阅读次数：106评论次数：0

摘要：题目题目链接：https://darkbzoj.tk/problem/3729 某一天 gty 在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于

L

$L$ 的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty 很快阅读全文 »

posted @ 2021-05-18 16:43 stoorz 阅读(106) 评论(0) 推荐(0) 编辑

【CF702F】T-Shirts

发表于 2021-05-06 16:44阅读次数：100评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/702/problem/F 有

n

$n$ 种T恤，每种有价格

c_{i}

$c_i$ 和品质

q_{i}

$q_i$ 。有

m

$m$ 个人要买

T

$T$ 恤，第

i

$i$ 个人有

v_{i}

$v_i$ 元，每人每次都会买一件能买得起的阅读全文 »

posted @ 2021-05-06 16:44 stoorz 阅读(100) 评论(0) 推荐(0) 编辑

【YbtOJ#652】集合比较

发表于 2021-02-19 16:58阅读次数：57评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/1

n \leq 50000

$n\leq 50000$ 。思路很容易想到平衡树。但是我们在插入

x

$x$ 时，需要知道

a_{x}, b_{x}

$a_x,b_x$ 的排名，以及平衡树上当前节点的

a, b

$a,b$ 排名，这样才可以更阅读全文 »

posted @ 2021-02-19 16:58 stoorz 阅读(57) 评论(0) 推荐(0) 编辑

【洛谷P5055】【模板】可持久化文艺平衡树

发表于 2021-01-20 14:27阅读次数：71评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5055 您需要写一种数据结构，来维护一个序列，其中需要提供以下操作（对于各个以往的历史版本）：在第

p

$p$ 个数后插入数

x

$x$ 。删除第

p

$p$ 个数。翻转区间

[l, r]

$[l,r]$ ，例如原序列是阅读全文 »

posted @ 2021-01-20 14:27 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【洛谷P3835】【模板】可持久化平衡树

发表于 2021-01-20 12:01阅读次数：53评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3835 您需要写一种数据结构（可参考题目标题），来维护一个可重整数集合，其中需要提供以下操作（对于各个以往的历史版本）：插入

x

$x$ 删除

x

$x$ （若有多个相同的数，应只删除一个，如果没有请忽略该操作阅读全文 »

posted @ 2021-01-20 12:01 stoorz 阅读(53) 评论(0) 推荐(0) 编辑

【洛谷P3369】【模板】普通平衡树

发表于 2021-01-20 11:15阅读次数：92评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入

x

$x$ 数删除

x

$x$ 数(若有多个相同的数，因只删除一个) 查询

x

$x$ 数的排名(排名定义为比当前数小的阅读全文 »

posted @ 2021-01-20 11:15 stoorz 阅读(92) 评论(0) 推荐(0) 编辑

【洛谷P2710】数列

发表于 2020-10-09 08:20阅读次数：120评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2710 维护一个数列,共

7

$7$ 种操作: INSERT x n a1 a2 .. an 在第

x

$x$ 个数后插入

n

$n$ 个数分别为

a_{1} \dots a_{n}

$a_1\dots a_n$ 。 DELETE x n 删除第 \( 阅读全文 »

posted @ 2020-10-09 08:20 stoorz 阅读(120) 评论(0) 推荐(0) 编辑

【洛谷P2611】小蓝的好友

发表于 2020-09-17 21:10阅读次数：141评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2611 “国家的战争其本质是抢夺资源的战争”是整款游戏的核心理念，这个小游戏也不例外。简单来说，用户需要在一块

R \times C

$R\times C$ 的长方形土地上选出一块子矩形。而系统随机生成了

N

$N$ 个资源点，阅读全文 »

posted @ 2020-09-17 21:10 stoorz 阅读(141) 评论(0) 推荐(0) 编辑

【洛谷P3987】我永远喜欢珂朵莉~

发表于 2020-03-27 09:23阅读次数：291评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3987 给珂朵莉一个长为

n

$n$ 的非负数序列

a

$a$ ，支持以下两个操作： : 把区间

[l, r]

$[l,r]$ 中所有

x

$x$ 的倍数

\div x

$\div x$ 。 : 查询区间

[l, r]

$[l,r]$ 的和。珂朵莉很可爱，所以你要帮珂朵阅读全文 »

posted @ 2020-03-27 09:23 stoorz 阅读(291) 评论(0) 推荐(0) 编辑

【洛谷P3369】【模板】普通平衡树

发表于 2020-03-15 10:46阅读次数：170评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入

x

$x$ 数 2. 删除

x

$x$ 数(若有多个相同的数，因只删除一个) 3. 查询

x

$x$ 数的排名(排名定义为比当前阅读全文 »

posted @ 2020-03-15 10:46 stoorz 阅读(170) 评论(0) 推荐(0) 编辑

【洛谷P3391】【模板】文艺平衡树

发表于 2020-03-15 00:10阅读次数：105评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3391 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间，例如原有序序列是

5 4 3 2 1

$5\ 4\ 3\ 2\ 1$ ，翻转区间是

[2, 4]

$[2,4]$ 的话，结果是 $5\ 2\ 3 阅读全文 »

posted @ 2020-03-15 00:10 stoorz 阅读(105) 评论(0) 推荐(0) 编辑

【洛谷P6105】iepsmCmq

发表于 2020-02-23 10:17阅读次数：144评论次数：0

摘要：前言 "卡了3天常" ，总算是压着线卡过去了。。。对卡常一无所知。题目题目链接：https://www.luogu.com.cn/problem/P6105 给定一个常数

C

$C$ ，你需要维护一个集合

S

$S$ ，支持

n

$n$ 次操作：操作1：给出

x

$x$ ，插入一个元素

x

$x$ ，保证之前集合中没有阅读全文 »

posted @ 2020-02-23 10:17 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【洛谷P3320】寻宝游戏

发表于 2020-02-13 20:15阅读次数：159评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3320 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走阅读全文 »

posted @ 2020-02-13 20:15 stoorz 阅读(159) 评论(0) 推荐(0) 编辑

【洛谷P3466】KLO-Building blocks

发表于 2020-01-28 12:04阅读次数：157评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3466 给出一个数列，将一个数加一或减一都付出

1

$1$ 的代价。求最小代价使得数列中存在一个长度为

m

$m$ 的子序列每一个数字都相同。思路很明显就是枚举每一个长度为

m

$m$ 的区间，然后求中位数搞一搞。求中位数可以用对顶阅读全文 »

posted @ 2020-01-28 12:04 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 平衡树

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论