园龄：3年6个月粉丝：3 关注：16

10 2021 档案

洛谷 P4005 小 Y 和地铁题解

摘要：Reference 题目入口：传送门。本文在写作时有参考这篇题解，在此表示感谢。前置知识树状数组大法师（DFS） Problem 简化版题意：给定n个点，其中每个点可能对应另外一个点。如果一个点有对应点，那么就要用曲线连接这两个点。这些曲线会有许多交点（不存在环、三线共点、交叉但没有交点

80

1

0

随笔：50
文章：0
评论：4
阅读：6212

公告

昵称： Day_Dreamer_D
园龄： 3年6个月
粉丝： 3
关注： 16

<

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. accoders NOI #5047. 猜数游戏题解(1)

最新评论

1. Re:洛谷 P7971 [KSN2021] Colouring Balls 题解
query 函数： int query(int l,int r) { int res; cout<<"? "<<l<<' '<<r<<endl; cin>>res; return res; }...
--Day_Dreamer_D
2. Re:CF 835D Palindromic characteristics 题解
CF 上交的时候注意改一下 MAXN 的值。
--Day_Dreamer_D
3. Re:Codeforces 1057B DDoS 题解
若 $\LaTeX$ 不能正常显示，请刷新界面。
--Day_Dreamer_D
4. Re:洛谷 P4005 小 Y 和地铁题解
居然有人说这是 DFS 模板题，wtcl
--XiaoWuji