随笔分类 - 调和级数

摘要：退役选手只能来补数据结构的题解。我们设当前情况下伤害

d

$d$ 会触发

c n t [d]

$cnt[d]$ 次，那么

a n s = \sum_{i = L}^{R} c n t [i]

$\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]$ 如果我们能求出来维护好的

c n t

$cnt$ 数组的话，用树状数组做前缀和就能询问阅读全文

posted @ 2020-07-24 10:11 wljss 阅读(239) 评论(0) 推荐(0) 编辑

公告

昵称： wljss
园龄： 5年6个月
粉丝： 44
关注： 23

+加关注

<

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

wljss

悟已往之不谏，知来者之可追.

随笔分类 - 调和级数

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

同届神犇

阅读排行榜

评论排行榜

推荐排行榜

最新评论