11 2022 档案

摘要：CF1648D 简单清楚的做法我自己做这题没做出来，看网上题解都有点难看懂，自己搞一个前置知识线段树维护：对于两个序列

a, b

$a,b$ ，给定

l, r

$l,r$ ，询问：

max (a_{i} + b_{j}), l \leq i \leq j \leq r

$\max (a_i+b_j),l\le i\le j\le r$ 。区间维护：

a

$a$ 的最大值，

b

$b$ 的最大值，区间答案。考虑阅读全文

posted @ 2022-11-17 20:49 Flandre-Zhu 阅读(98) 评论(0) 推荐(1) 编辑

公告

昵称： Flandre-Zhu
园龄： 6年5个月
粉丝： 23
关注： 16

+加关注

<

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

随笔档案

相册

Flandre(38)

11 2022 档案

公告

搜索

常用链接

最新随笔

随笔档案

相册

友链

最新评论