11 2022 档案

「2023 集训队互测」举办乘凉州喵，举办乘凉州谢谢喵

摘要：一个询问

(u, v)

$(u,v)$ ，假设两个点的

l c a

$lca$ 是

c

$c$ 。考虑差分，发现答案可以拆成

1 \to u

$1 → u$ 链的答案 +

1 \to v

$1 → v$ 的答案 -

1 \to c

$1 → c$ 的答案

\times 2

$\times 2$ +

c \to c

$c → c$ 的答案。单点的答案很好处理，离线下来点分治，或者写一个点分树。因此现在只需要处理阅读全文

posted @ 2022-11-10 08:44 Reanap 阅读(292) 评论(0) 推荐(0) 编辑

公告

昵称： Reanap
园龄： 4年7个月
粉丝： 22
关注： 2

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:哪怕结局是平凡，汇入大海，写完它！ --- NOI 游记/退役记
你牛仔可保不了一个活人或者死人啊，选出来机子差一整台（关注点错误其他的不知道评论啥，就直接放一个成句吧：有一个夜晚我烧毁了所有的记忆，从此我的梦就透明了。有一个早晨我扔掉了所有的昨天，从此我的脚步...
--Azazеl
2. Re:人间事千万，求不得无憾 ---July/Final
加油啊！！！
--Iridescent41
3. Re:洛谷 2 月月赛 I & WdOI R1.5 / RdOI R3.5 Mystery
~~虽然我没看题~~，但是看代码有点像 slope trick (_　_)。゜zｚＺ
--C202044zxy
4. Re:Atcoder ARC112 Cigar Box
%%%
--Azazеl
5. Re:noip 游记
养老好
--SyadouHayami