随笔分类 - 笛卡尔树

发表于 2021-11-19 14:56阅读次数：83评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4755 小 D 有个数列

{a}

$\{a\}$ ，当一个数对

(i, j) (i \leq j)

$(i,j)(i\le j)$ 满足

a_{i}

$a_i$ 和

a_{j}

$a_j$ 的积不大于

a_{i}, a_{i + 1}, \dots, a_{j}

$a_i,a_{i+1},\cdots,a_j$ 中的最大值时阅读全文 »

posted @ 2021-11-19 14:56 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

发表于 2021-07-16 07:49阅读次数：63评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5044 有

N

$N$ 座山横着排成一行，从左到右编号为从

0

$0$ 到

N - 1

$N-1$ 。山的高度为

H_{i}

$H_i$ （

0 \leq i \leq N - 1

$0\leq i\leq N-1$ ）。每座山的顶上恰好住着一个人。你打算举行

Q

posted @ 2021-07-16 07:49 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【YbtOJ#752】最优分组

发表于 2021-02-20 12:16阅读次数：27评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/2

n \leq 10^{6}

$n\leq 10^6$ 。思路首先我们忽略

c

$c$ 的限制，如果只考虑

d

$d$ 的话，不难发现以第

i

$i$ 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文 »

posted @ 2021-02-20 12:16 stoorz 阅读(27) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6