保存帖子
发现
索引
热门
陶片放逐
关于
请问这题能用线段树做吗
板块
P1868 饥饿的奶牛
楼主
_TLEer_的小号
当前回复
6
已保存回复
6
发布时间
2021/5/3 17:03
上次更新
2023/11/4 23:47:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
请问这题能用线段树做吗
_TLEer_的小号
楼主
2021/5/3 17:03
RT.
口胡了一个做法：先按照区间长度排序，再线段树
O
(
n
l
o
g
n
)
O(nlogn)
O
(
n
l
o
g
n
)
模拟，总时间复杂度
O
(
n
l
o
g
n
)
O(nlogn)
O
(
n
l
o
g
n
)
2021/5/3 17:03
加载中...
