2020 年 10月 20 日随笔档案 - When_C

摘要：引入 RMQ问题：给定一个长度为

n

$n$ 的序列

A_{1 - n}

$A_{1 - n}$ ，有

q

$q$ 次询问，每次询问给出

x, y

$x,y$ ，回答

A_

$A_$ 中的最大值(也可以是最小值，此处以最大值为例) 通常

n, q \leq 100000

$n,q \leq 100000$ 。利用倍增解决这类问题的算法叫做ST表。 ST表对于序列

A_{1 - n}

$A_{1-n}$ ，我们构造一个阅读全文

posted @ 2020-10-20 20:40 When_C 阅读(166) 评论(1) 推荐(1) 编辑

摘要： fpjo Iris WRP Rothen Illusoins Martin Caojia hyxss CXQ 阅读全文

posted @ 2020-10-20 13:08 When_C 阅读(126) 评论(0) 推荐(1) 编辑

昵称： When_C
园龄： 4年5个月
粉丝： 8
关注： 4

2025年3月

日

一

二

三

四

五

六

When_C