2025 年 2月 24 日随笔档案 - 长安19路 - 博客园

2025年2月24日

P3246 [HNOI2016] 序列题解

摘要：

P3246 [HNOI2016] 序列 题解

套路地去考虑每个最小值的贡献。对于每个值

i

，我们求出它左/右边第一个小于

a_{i}

的位置

L, R

，那么

l \in [L + 1, i], r \in [i, R - 1]

会有贡献。这实际上是一个区间加的形式，同时对于阅读全文

posted @ 2025-02-24 21:48 长安19路阅读(8) 评论(0) 推荐(0) 编辑

公告

昵称：长安19路
园龄： 1年3个月
粉丝： 13
关注： 5

<

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

随笔分类

随笔档案

阅读排行榜

推荐排行榜