革命军参谋长·萨博

园龄：1年1个月粉丝：3 关注：4

12 2024 档案

笛卡尔树学习笔记

摘要：定义笛卡尔数是通过一个序列构造出来的树。满足以下性质：是一棵二叉树。中序遍历结果是

1 \sim n

。对于每一个非根节点，权值大于/小于父亲的权值。来自 OI Wiki 的一张图。性质任意一条深度单调的路径，权值单调。对于任意两点

u < v

，满足以 \(\text{lc

5

0

1

随笔：5
文章：0
评论：10
阅读：208

公告

昵称：革命军参谋长·萨博
园龄： 1年1个月
粉丝： 3
关注： 4

<

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:线段树合并学习笔记
qp
--whx1118
2. Re:突破信息学奥赛生天花板
@chenlleess 家长你好，已经解决了...
--革命军参谋长·萨博
3. Re:突破信息学奥赛生天花板
@chenlleess 不好意思，出了一点意外，等小冯老师解决一下，感谢理解...
--革命军参谋长·萨博
4. Re:突破信息学奥赛生天花板
差评，随便拉黑学生家长，现在的名师是什么东西都能当的了的吗？
--chenlleess
5. Re:突破信息学奥赛生天花板
@今天的番茄有点小帅家长你好，小冯名师暂时还没有入驻 JM，希望您可以继续支持...
--革命军参谋长·萨博