04 2024 档案

莫队小记

摘要：莫队考虑一个经典的问题。对一个数列进行

m

次区间求和。暴力需要

O (n m)

，但是莫队可以优化到

O (n \sqrt{m})

。思想具有启发式思维。假如我们知道

[l, r]

的和为

k

。在此基础上

[l - 1, r], [l, r + 1]

都可以很快得到。莫队是对阅读全文

posted @ 2024-04-29 14:19 cjrqwq 阅读(7) 评论(0) 推荐(0) 编辑

公告

昵称：cjrqwq 园龄：11个月粉丝：1 关注：3

昵称： cjrqwq
园龄： 11个月
粉丝： 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

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. wqs 二分小记(1)

推荐排行榜

1. 分块小记(1)

最新评论

1. Re:wqs 二分小记
终于会了，谢谢
--wuhupai

1 404 not found REOL

404 not found - REOL

00:00 / 00:00

An audio error has occurred.