保存帖子
发现
索引
热门
陶片放逐
关于
家人们,求助数据结构题
板块
学术版
楼主
QwQaQvQ
当前回复
12
已保存回复
13
发布时间
2024/11/7 22:19
上次更新
2024/11/8 14:27:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
家人们,求助数据结构题
QwQaQvQ
楼主
2024/11/7 22:19
给你一个长度为
n
n
n
的序列
a
a
a
,维护一个初始为空的序列
b
b
b
,操作如下:
给定
x
x
x
,在
b
b
b
的开头插入
x
x
x
。保证这个操作的次数恰好为
n
n
n
次。
给定
l
,
r
,
x
l,r,x
l
,
r
,
x
,区间加,即
∀
l
≤
i
≤
r
,
b
i
←
b
i
+
x
\forall l\le i\le r,b_i\gets b_i+x
∀
l
≤
i
≤
r
,
b
i
←
b
i
+
x
。
给定
l
,
r
,
x
l,r,x
l
,
r
,
x
,区间加数组
a
a
a
(
b
b
b
的末尾和
a
a
a
的末尾对齐),即设
b
b
b
为
(
b
1
,
b
2
,
⋯
,
b
l
e
n
)
(b_1,b_2,\cdots,b_{len})
(
b
1
,
b
2
,
⋯
,
b
l
e
n
)
,
∀
l
≤
i
≤
r
,
b
i
←
b
i
+
a
n
−
l
e
n
+
i
⋅
x
\forall l\le i\le r,b_i\gets b_i+a_{n-len+i}\cdot x
∀
l
≤
i
≤
r
,
b
i
←
b
i
+
a
n
−
l
e
n
+
i
⋅
x
。
求全局最小值,即
min
1
≤
i
≤
l
e
n
b
i
\min\limits_{1\le i\le len}b_i
1
≤
i
≤
l
e
n
min
b
i
。
要求强制在线。
n
,
q
≤
1
0
5
n,q\le 10^5
n
,
q
≤
1
0
5
,有没有比较快的做法(
2024/11/7 22:19
加载中...