2022 年 10月 27 日随笔档案 - ccz9729

2022年10月27日

AtCoder Beginner Contest 247 E - Max Min

摘要：题目描述简要描述：给定一个长度为

N

$N$ 的数组，求数组的子数组满足最大值为

X

$X$ 且最小值为

Y

$Y$ 的子区间的个数。做法 1. ST表 + 二分时间复杂度：

O (n \log n)

$O(n \log n)$ 对于每个位置，二分出以它为左端点最大值为

X

$X$ 的最远和最近的位置，以及以它为左端点最小值为

Y

$Y$ 阅读全文

posted @ 2022-10-27 22:50 ccz9729 阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

+加关注

<

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

ccz9729

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论