随笔分类 -  算法详解

浅谈RMQ问题
摘要：RMQ:question 有一个长度为 N N N的数组，数组中的数是无序的（ 1 < = n < = 5 ∗ 1 0 5 1<=n<=5*10^5 1<=n<=5∗105）。 给定 Q Q Q次查询，每次给出一个区间 [ L , R ] [L,R] [L,R]，问区间最值是多少。 Q Q Q为 3 阅读全文
posted @ 2022-07-18 23:21 Phrvth 阅读(40) 评论(0) 推荐(0)
LIS求解（包括优化）
摘要：首先，让我来看看LIS问题 Description 一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a2，...，aN），我们可以得到一些上升的子序列（ai1，ai2，...，aiK），这里 1 ≤ i1 ＜ i2 ＜...＜ 阅读全文
posted @ 2022-07-13 13:05 Phrvth 阅读(89) 评论(0) 推荐(0)