03 2025 档案

P1972 [SDOI2009] HH的项链

摘要：思路：发现不是一直修改的，所以可以猜到要离线处理。有这个思路，当我们正在维护

1 \sim i

区间时，如果这个正在加入的点

i

之前有了，那么把之前加的

1

给去掉，现在的加上

1

，然后这个东西我们用树状数组维护，排序

r

就行了。 \(\mathscr{Co 阅读全文

posted @ 2025-03-02 20:32 wh2011 阅读(1) 评论(0) 推荐(0) 编辑

<

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

最新随笔

随笔档案

相册

背景图片(4)

阅读排行榜

最新评论

1. Re:洛谷 P6419 [COCI 2014/2015 #1] Kamp
我好像把输出写错了，得把中间的分号删掉 😦
--wh2011