2024 年 10月 15 日随笔档案 - s1monG - 博客园

2024年10月15日

2024.10.15 test

摘要： B

n

个数，若干次全局加操作，并执行

a_{i} \leftarrow max (0, a_{i}), a_{i} \leftarrow min (i, a_{i})

，操作完查询全局和。注意到序列一定是连续上升序列-相等-连续上升序列-相等-...的形式，那么考虑用栈维护每个上升区间。考虑拆贡献到每个区间，

[l, r]

posted @ 2024-10-15 19:34 s1monG 阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称： s1monG
园龄： 2年10个月
粉丝： 26
关注： 43

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

最新随笔

随笔分类 (220)

随笔档案 (222)

文章分类 (56)

笔记(56)

文章档案 (56)

阅读排行榜

最新评论

1. Re:从大陆一直红到西海岸
最后一次见面。
--s1monG
2. Re:命运的齿轮——OI 回忆录
写的好！(●ˇ∀ˇ●)
--cjrqwq
3. Re:命运的齿轮——OI 回忆录
泪目了
--SError
4. Re:命运的齿轮——OI 回忆录
@Ishar-zdl 抽机是玩游戏或者划水的意思...
--s1monG
5. Re:命运的齿轮——OI 回忆录
抽机是啥？
--Ishar-zdl