随笔分类 - ST表

摘要：题目描述简要描述：给定一个长度为

N

$N$ 的数组，求数组的子数组满足最大值为

X

$X$ 且最小值为

Y

$Y$ 的子区间的个数。做法 1. ST表 + 二分时间复杂度：

O (n \log n)

$O(n \log n)$ 对于每个位置，二分出以它为左端点最大值为

X

$X$ 的最远和最近的位置，以及以它为左端点最小值为

Y

$Y$ 阅读全文

posted @ 2022-10-27 22:50 ccz9729 阅读(47) 评论(0) 推荐(0) 编辑

Luogu_P2048

摘要：超级钢琴有

n

$n$ 个音符，编号从

1

$1$ 到

n

$n$ 。第

i

$i$ 个音符的美妙度为

A_{i}

$A_i$ 。我们要找到

k

$k$ 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数

x

$x$ 满足

L \leq x \leq R

$L \le x \le R$ ，求乐曲美妙度的最大值。注：当且仅当这两个阅读全文

posted @ 2021-11-05 14:28 ccz9729 阅读(44) 评论(0) 推荐(0) 编辑

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

2025年3月

日

一

二

三

四

五

六

ccz9729