首页
D
48224
当前主题:自动模式
查看保存队列
搜索
社区讨论
翻译
D
Dispwnl
2018/07/10 10:41
SP6578
SEGTREE - Segment Tree
参与者 2
已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
2 条
当前快照
1 份
快照标识符
@mi6ul5yj
此快照首次捕获于
2025/11/20 11:04
4 个月前
此快照最后确认于
2025/11/20 11:04
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
题目大意:
植树节到了(雾)!小A种了一棵
红黑树
,小B种了一棵
线段树
,我种了一棵
二叉树
,我们都有光明的前途
然而小L种线段树总是出错(请见ta的历史提交记录
我也没找到
),一怒之下ta决定画一棵线段树。ta把
n
n
n
个点
(
x
i
,
y
i
)
(x_i,y_i)
(
x
i
,
y
i
)
放在平面上,将某对点连起来形成一条线段,所有的线段构成一棵树,这棵树满足以下条件:
1.这棵树是
有根树
2.子节点的
y
y
y
值大于ta的父节点的
y
y
y
值
3.两条线段只能在端点相交
求线段最小总长度,注意可以旋转树来满足上述条件
输入格式:
第一行一个整数
n
n
n
,下面
n
n
n
行每行两个整数
x
i
,
y
i
x_i,y_i
x
i
,
y
i
输出格式:
一行,一个四舍五入到小数点后的4位实数,即线段最小总长度
题目没给数据范围QAQ
回复
共 2 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐