保存帖子
发现
索引
热门
陶片放逐
关于
问个维护数组的问题
板块
学术版
楼主
啊嘞嘞嘞嘞
当前回复
2
已保存回复
2
发布时间
2023/1/31 17:49
上次更新
2023/10/24 02:21:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问个维护数组的问题
啊嘞嘞嘞嘞
楼主
2023/1/31 17:49
给定 3 个数组
a
a
a
,
b
b
b
,
c
c
c
,初始全 0,以及参数
n
n
n
。
有 3 个操作。
给定
x
,
y
x,y
x
,
y
, 令
a
x
a_x
a
x
,
b
x
+
y
b_{x+y}
b
x
+
y
,
c
x
−
y
+
n
c_{x-y+n}
c
x
−
y
+
n
各
+
1
+1
+
1
。
同 1,但是各
−
1
-1
−
1
。
给定
y
y
y
,求
min
x
=
1
n
{
a
x
+
b
i
+
y
+
c
x
−
y
+
n
}
\min_{x=1}^n\{a_x+b_{i+y}+c_{x-y+n}\}
min
x
=
1
n
{
a
x
+
b
i
+
y
+
c
x
−
y
+
n
}
。
求教有啥好的单次操作低于
O
(
n
)
O(n)
O
(
n
)
的算法。
2023/1/31 17:49
加载中...