2022 年 2月随笔档案 - 寂静的海底

摘要：提出一种不同的做法。考虑每一条线段最多确定一个病人，即该线段中只剩一个点没有被确定为非病人，其他点都被确认为非病人时，这个点就会被确定为病人。题目只会给出合法的数据也就是说，我们需要知道每个“含有病人的区间”最早在什么时候被确定为有病人。每个点最早会在某个时候被确定为有病人or没病人，没病人

11

0

摘要：

1 .

$\text 1.$ 我永远喜欢珂朵莉~~

2 .

$\text 2.$ 珂朵莉树，又名

Old Driver Tree(ODT)

$\text{Old Driver Tree(ODT)}$ ，一种暴力维护成段区间的暴力数据结构，通常由std::set实现。

3 .

$\text 3.$ 珂朵莉树通常适用于区间替换(覆盖)操作，将一大段完全相同的区间维护

6

0

摘要：ABC 235 A ， B ， C ， D跳过 ABC235E

MST+1

$\text{MST+1}$ 题意：给出无向图，每次询问对于若新加入边

(u, v, w)

$(u,v,w)$ 能否成为最小生成树中的边。同P4180，若这条边可能成为最小生成树上的边，则该边两端点在最小生成树上的路径中一定有一条不小于w的边。 LCA+树上

19

0

寂静的海底