通信管道时间段的容量

14417335

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

kaipeng21

正好拿来练一练最近自己归纳的线段树模板，话说不是应该找输入范围的最大值，看看加入delta后会不会超过，不会超过再lazy update吗

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

补充内容 (2019-4-5 02:24):
预先假设时间都已经转换为秒了，bandwidth 也都先统一单位了

mhsasd

kaipeng21 发表于 2019-4-5 02:23
正好拿来练一练最近自己归纳的线段树模板，话说不是应该找输入范围的最大值，看看加入delta后会不会超过， ...

线段树还没看过，能先问下这个时间复杂度是多少吗？

补充内容 (2019-4-7 23:28):
因为有种O（n）的办法很简单想知道是不是线段树更优。

kaipeng21

mhsasd 发表于 2019/04/07 23:24:13

线段树还没看过，能先问下这个时间复杂度是多少吗？

补充内容 (2019-4-7 23:28):
因为有种O（n）的办法很简单想知道是不是线段树更优。

Log(容量)

[树/链表/图] 通信管道时间段的容量