个人博客欢迎大家来踩

随笔分类 - 算法详解

摘要：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 阅读(23) 评论(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 阅读(53) 评论(0) 推荐(0) 编辑