保存帖子
发现
索引
热门
陶片放逐
关于
求助一道题出处
板块
灌水区
楼主
阿丑
当前回复
7
已保存回复
7
发布时间
2021/6/9 08:26
上次更新
2023/11/4 22:07:36
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一道题出处
阿丑
楼主
2021/6/9 08:26
记得在洛谷见过一道题,但找不到了(
维护序列
a
,
b
a,b
a
,
b
,
b
b
b
是
a
a
a
的历史最小值,支持下列操作:
∀
i
∈
[
l
,
r
]
\forall i \in[l,r]
∀
i
∈
[
l
,
r
]
,
a
i
←
a
i
+
c
a_i \leftarrow a_i+c
a
i
←
a
i
+
c
。
∀
i
∈
[
l
,
r
]
\forall i \in[l,r]
∀
i
∈
[
l
,
r
]
,
a
i
←
max
(
a
i
,
c
)
a_i \leftarrow \max (a_i,c)
a
i
←
max
(
a
i
,
c
)
。
求
min
i
=
l
r
a
i
\min\limits_{i=l}^ra_i
i
=
l
min
r
a
i
。
求
min
i
=
l
r
b
i
\min\limits_{i=l}^rb_i
i
=
l
min
r
b
i
。
求(类似的)题目编号
也可能是我记错了(
2021/6/9 08:26
加载中...