首页
D
1193946
当前主题：自动模式
查看保存队列
搜索
社区讨论
关于李超线段树修改直线斜率的一点疑问
a
alexdai
2025/11/08 12:14
学术版
参与者 6
已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
当前回复
8 条
当前快照
1 份
快照标识符
@mhqm75nh
此快照首次捕获于
2025/11/09 02:25
4 个月前
此快照最后确认于
2025/11/09 02:25
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
支持加入一条直线，形式如
f
i
(
x
)
=
k
x
+
b
f_i(x)=kx+b
f
i
(
x
)
=
k
x
+
b
修改某一条直线的斜率，形式如
f
i
(
x
)
=
k
1
x
+
b
→
f
i
(
x
)
=
k
2
x
+
b
f_i(x)=k_1x+b \rightarrow f_i(x)=k_2x+b
f
i
(
x
)
=
k
1
x
+
b
→
f
i
(
x
)
=
k
2
x
+
b
查询
x
=
q
x=q
x
=
q
时
f
(
x
)
f(x)
f
(
x
)
的最大值
期望时间复杂度在
O
(
n
l
o
g
2
n
)
O(nlog^2n)
O
(
n
l
o
g
2
n
)
内
回复
共 8 条回复，欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐