09 2023 档案

洛谷 P8257 - [CTS2022] 普罗霍洛夫卡

摘要：非常猛的一道 lxl 题，从傍晚 6 点研究到深夜 1 点才通过。首先前一部分扫描线是平凡的：从小到大枚举右端点

r

$r$ ，枚举到

r

$r$ 的时候对于所有

l \in [l s t_{a_{r}} + 1, r]

$l\in [lst_{a_r}+1,r]$ 令

b_{l}

$b_l$ 加一，这样查询相当于问

r

$r$ 时刻

[l, r]

$[l,r]$ 历史阅读全文

posted @ 2023-09-13 02:28 tzc_wk 阅读(225) 评论(0) 推荐(1) 编辑

公告

昵称： tzc_wk
园龄： 4年10个月
粉丝： 191
关注： 40

+加关注

<

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

随笔分类 (16)

随笔档案 (810)

阅读排行榜

评论排行榜

最新评论

1. Re:LGV 引理小记
讲个笑话，NOI 之前某场模拟赛让我知道了这个神奇的科技，于是准备 NOI 之前学完，结果鸽着鸽着就鸽掉了，考 day1 之前一天本来准备花一天时间学的，然后我就开玩笑般地跟自己说，这么 trivia...
--ycx060617
2. Re:矩阵树定理&BEST定理学习笔记
@qAlex_Weiq 你也没好到哪儿去 /tx...
--ycx060617
3. Re:LGV 引理小记
讲个笑话，NOI 之前某场模拟赛让我知道了这个神奇的科技，于是准备 NOI 之前学完，结果鸽着鸽着就鸽掉了，考 day1 之前一天本来准备花一天时间学的，然后我就开玩笑般地跟自己说，这么 trivia...
--ycx060617
4. Re:矩阵树定理&BEST定理学习笔记
连 BEST 定理的公式都打错了/tx
--qAlex_Weiq
5. Re:LGV 引理小记
讲个笑话，NOI 之前某场模拟赛让我知道了这个神奇的科技，于是准备 NOI 之前学完，结果鸽着鸽着就鸽掉了，考 day1 之前一天本来准备花一天时间学的，然后我就开玩笑般地跟自己说，这么 trivia...
--qAlex_Weiq

tzc_wk

09 2023 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (16)

随笔档案 (810)

阅读排行榜

评论排行榜

推荐排行榜

最新评论