树链剖分

Solution Set - “女孩是瑰宝我心动一丝不苟”

摘要：（不整活就会整死！）哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟阅读全文

posted @ 2023-07-05 22:51 Rainybunny 阅读(416) 评论(5) 推荐(4) 编辑

Solution Set - “一二行诗句相遇，十万颗恒星解体”

摘要：一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气阅读全文

posted @ 2023-06-03 10:40 Rainybunny 阅读(163) 评论(0) 推荐(2) 编辑

Solution Set - “带我去看极光与大海吧”

摘要：（PV 文案）带我去看极光与大海吧 / 坐雪橇滑过冬日的背脊 / 在黑暗褪去以后，花海重开之时阅读全文

posted @ 2023-05-29 16:07 Rainybunny 阅读(225) 评论(1) 推荐(2) 编辑

Solution -「GLR-R3」谷雨（出题人题解）

摘要：写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文

posted @ 2022-12-23 23:05 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑

Solution Set -「LOCAL」冲刺省选 Round X

摘要：

S u m m a r y

$\mathscr{Summary}$ 时间利用效率？同学，你的效率呢？我真不知道中途几个小时干了啥，我也不知道我实在划水、神游还是真的在自闭想题。虽然真实考场肾上腺素不会允许我这么做，但模拟赛还是得提起精神啊。哦，我不是生竞的，上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文

posted @ 2022-03-16 22:44 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

Solution -「ZJOI 2018」「洛谷 P4338」历史

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定一棵以

1

$1$ 为根的树，点

u

$u$ 有非负点权

a_{u}

$a_u$ 。定义

u

$u$ 的一次染色的代价为：路径

u \to 1

$u\rightarrow 1$ 上染有的不为

u

$u$ 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

posted @ 2022-02-24 17:42 Rainybunny 阅读(67) 评论(0) 推荐(1) 编辑

Solution Set -「LOCAL」冲刺省选 Round XV

摘要：

S u m m a r y

$\mathscr{Summary}$ 读错题了读错题了 B 题差点没做出来真的太吓人了。逆序开题，C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态，所以直接摆烂。B 题感觉是个没见过的 trick 啊，但现推还是比较容易，本来把“跳到一个后代”理阅读全文

posted @ 2022-02-14 17:27 Rainybunny 阅读(147) 评论(2) 推荐(2) 编辑

Solution -「Gym 102759I」Query On A Tree 17

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一棵含

n

$n$ 个结点的树，结点

1

$1$ 为根，点

u

$u$ 初始有点权

a_{u} = 0

$a_u=0$ ，维护

q

$q$ 次操作：给定

u

$u$ ，将

u

$u$ 子树内的点权加

1

$1$ ；给定

u, v

$u,v$ ，将 \(u,v 阅读全文

posted @ 2021-08-16 07:50 Rainybunny 阅读(111) 评论(0) 推荐(0) 编辑

Solution -「ZROJ #1763」分配

该文被密码保护。

posted @ 2021-02-08 22:24 Rainybunny 阅读(11) 评论(0) 推荐(0) 编辑

Solution -「SP 6779」GSS7

摘要：

给 定 一 棵 \(n \) 个 点 的 带 点 权 树 ， \(q \) 次 操 作 ： 路 径 点 权 赋 值 。 询 问 路 径 最 大 子 段 和 （ 可 以 为 空 ） 。 \(n, q \leq 10^{5} \) 。

$\mathcal 给定一棵 $n$ 个点的带点权树，$q$ 次操作：路径点权赋值。询问路径最大子段和（可以为空）。 $n,q\le10^5$。$ \mathcal 嘛……其实就是 GSS3 搬到树上 qwq。应该可以熟练地列出转移矩阵了叭，设

f (u)

$f(u)$ 为以

u

$u$ 为阅读全文

posted @ 2020-07-27 10:24 Rainybunny 阅读(125) 评论(0) 推荐(0) 编辑

Solution -「CF 487E」Tourists

摘要：

L i n k . 维 护 一 个 \(n \) 个 点 \(m \) 条 边 的 简 单 无 向 连 通 图 ， 点 有 点 权 。 \(q \) 次 操 作 ： 修 改 单 点 点 权 。 询 问 两 点 所 有 可 能 路 径 上 点 权 的 最 小 值 。 \(n, m, q \leq 10^{5} \) 。

$\mathcal Link. 维护一个 $n$ 个点 $m$ 条边的简单无向连通图，点有点权。$q$ 次操作：修改单点点权。询问两点所有可能路径上点权的最小值。 $n,m,q\le10^5$。$ \mathcal 怎么可能维护图嘛，肯定是维护圆方树咯！一个比较 naive 的阅读全文

posted @ 2020-07-22 21:11 Rainybunny 阅读(127) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」union

摘要：题目题意简述给定两颗树

A, B

$A,B$ ，

A

$A$ 中的任一结点

u

$u$ 与

B

$B$ 中的任一结点

v

$v$ 都有一个关系值

f (u, v)

$f(u,v)$ ，初始为

0

$0$ 。再给出

q

$q$ 个形如

a 1, b 1, a 2, b 2, c

$a1,b1,a2,b2,c$ 的操作，表示对于

A

$A$ 中路径 \(a1\leftr 阅读全文

posted @ 2020-06-13 16:53 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

随笔分类 - A.算法/知识点 / 树论 / 树链剖分

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜