随笔分类 - 线段树合并

摘要：link Solution 我们考虑到我们加入一个点之后一定立马把所有儿子都收回，所以我们定义

(a, b)

$(a,b)$ 以及它的运算

(a_{1}, b_{1}) + (a_{2}, b_{2}) \to (a_{1} + a_{2}, max (a_{1} + b_{2}, b_{1}))

$(a_1,b_1)+(a_2,b_2)\to (a_1+a_2,\max(a_1+b_2,b_1))$ ，那么加入一个点

u

$u$ 就相当于加入 $(w_u-\sum w_v, 阅读全文

posted @ 2022-10-24 20:31 Dark_Romance 阅读(19) 评论(0) 推荐(0) 编辑

2020-11-30 考试总结

摘要：本来以为不会挂分了，但还是挂了45。。。本来不挂前面几名就稳了。 T1 ZZH的游戏题目传送门 Description ZZH 在和 GVZ 玩游戏。 ZZH 和 GVZ 各有一棵树，每棵树都有

n

$n$ 个点。两棵树上各自有一枚棋子。ZZH 的棋子初始在它树上的点

s

$s$ ，GVZ 的棋阅读全文

posted @ 2020-11-30 20:27 Dark_Romance 阅读(200) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意给出一个

n

$n$ 个点的树，每个点有权值，从中选出一些点，使得满足大根堆的性质。（即一个点的祖先节点如果选了那么该点的祖先节点的权值一定需要大于该点权值）问能选出来的大根堆的最大大小。

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ 线段树合并跟尧姐一起想的。首先不难想到阅读全文

posted @ 2020-11-04 18:25 Dark_Romance 阅读(166) 评论(0) 推荐(1) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance