51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Cqoi2005
BZOJ1845 [Cqoi2005] 三角形面积并 扫描线 计算几何
给出n个三角形,求其面积并。 有一个很经典的扫描线题目:矩形面积并。那个比较简单,建议先去看看——传送门-矩形面积并。 这个扫描线的算法,我之前就看过。 之前想了想,还以为是n4logn的,自己以为理解错了,所以就弃坑了一段时间。 现在再想想,原来之前思考的是对的,只是复杂度想错了。...
代码星球
·
2020-07-14
BZOJ1845
Cqoi2005
三角形
面积
扫描
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他