随笔分类 - 数据结构

数据结构

摘要：[yLOI2018] 扶苏的问题题目描述给定一个长度为

n

的序列

a

，要求支持如下三个操作：给定区间

[l, r]

，将区间内每个数都修改为

x

。给定区间

[l, r]

，将区间内每个数都加上

x

。给定区间

[l, r]

，求区间内的最大值。输入格式第一行是两个阅读全文

posted @ 2022-07-06 15:28 maniubi 阅读(57) 评论(0) 推荐(1) 编辑

ST 表

摘要：【模板】ST 表题目背景这是一道 ST 表经典题——静态区间最大值题目描述给定一个长度为

N

的数列，和

M

次询问，求出每一次询问的区间内数字的最大值。输入格式第一行包含两个整数

N, M

，分别表示数列的长度和询问的个数。第二行包含

N

个整数（记为

a_{i}

），阅读全文

posted @ 2022-07-01 11:27 maniubi 阅读(59) 评论(1) 推荐(1) 编辑

昵称： maniubi
园龄： 2年8个月
粉丝： 5
关注： 3

2025年3月

日

一

二

三

四

五

六

MaNiuBi