Processing math: 100%

随笔分类 - 2019 牛客多校第七场

E-Find the median_2019牛客暑期多校训练营（第七场）

摘要：题意 N次操作,每次塞入区间

$[L,R]$ 的每个数，并输出此时的中位数。题解如果题目不是每次塞入一整个区间，而是只塞入一个数，可以简单的建权值线段树查询区间第K大，由于每次都是查询整个区间就不用主席树了。现在题目是塞一个区间，那么就要想办法把原来的权值线段树的单点更新变为区间更新，如果L,R的阅读全文

posted @ 2019-08-13 19:43 奔跑的蜗new 阅读(132) 评论(0) 推荐(1)

公告

昵称：奔跑的蜗new
园龄： 7年5个月
粉丝： 2
关注： 0

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. J-Subarray_2019牛客暑期多校训练营（第二场）(1)

推荐排行榜

最新评论

1. Re:J-Subarray_2019牛客暑期多校训练营（第二场）
十分抱歉点错了，不小心点成了反对
--幕无