07 2024 档案

李超线段树学习笔记

摘要：李超线段树学习笔记问题引入：在一个平面内，有

n

次操作，这些操作分为

2

种：第一种是在平面内加入一条线段；第二种是给定一个

k

，查询直线

x = k

与这些线段交点的最大值。（强制在线， \(n\le10^5,1\le x\le 39989,-10^9\le 阅读全文

posted @ 2024-07-05 21:27 Cyan_wind 阅读(11) 评论(0) 推荐(0) 编辑

公告

昵称： Cyan_wind
园龄： 1年1个月
粉丝： 1
关注： 3

<

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

随笔档案

阅读排行榜