ZigZagK的博客
正在努力加载中QAQ
[Kruskal重构树+树状数组套线段树]EOJ4120【雨(yù)雪霏霏】题解
题目概述EOJ4120解题报告本题难点就在于快速选出海拔 $\le L$ 的连通块,可以利用Kruskal重构树:网格按照海拔从小到大考虑对于 $(x,y)$ ,向相邻海拔低的网格连边,注意连边...
ZigZagK
2021年2月8日 14:53
EOJ
查看标签
Kruskal
树套树
0 条评论
阅读全文
[树状数组套线段树]HHHOJ165【归并排序】题解
解题报告这题好像挺水的……手玩下会发现如果两个相邻元素没有正确排序,那么他们就会在最终序列里并起来。比如:4 1 3 2 -> (4 1) (3 2) -> (3 2) (4 1) ...
ZigZagK
2019年2月8日 14:56
HHHOJ
查看标签
树套树
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2024年9月
1
2024年6月
1
2024年4月
1
2024年3月
3
2023年7月
1
2023年3月
1
2022年12月
2
2022年11月
16
2022年10月
19
2022年9月
2
2022年8月
9
2022年7月
12
2022年4月
1
2022年3月
4
2021年11月
1
2021年9月
2
2021年8月
5
2021年7月
9
2021年6月
2
2021年4月
1
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
zeruns
mihomo
Lex
Colin
SkyWT
游戏开发
游戏开发
4
图形学
3
Unity
1
网站相关
网站相关
7
PHP
1
Typecho
6
学习笔记
学习笔记
17
DP
3
图论
3
字符串
1
数学相关
10
颓废生活
颓废生活
5
游戏
5
ACM
ACM
23
CCPC
8
ICPC
12
Online Judge
Online Judge
421
BZOJ
112
LOJ
44
UOJ
4
HDU
39
POJ
3
ZOJ
1
EOJ
1
洛谷
20
牛客
19
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
Hydro
1
AtCoder
13
TopCoder
6
CodeChef
6
Codeforces
116
HackerRank
2
其他
其他
20
游记
10
日记
5
标签云
关于
友链
日记
追番
画廊
留言板
实验室
文章总数
491
运行天数
2287