摘要: # 分块思想 >* 其实,分块是一种**思想**,而不是一种数据结构 >* 分块的基本思想是,通过对原数据的适当划分,并在划分后的**每一个块上预处理部分信息**,从而**较一般的暴力算法**取得更优的时间复杂度 >* 分块的时间复杂度**主要取决于分块的块长B**,一般可以通过**均值不等式求出某 阅读全文
posted @ 2023-07-09 21:17 Zeoy_kkk 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$,那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$,$\operatorname{LIS}(a)$ 表示 阅读全文
posted @ 2023-07-09 11:20 Zeoy_kkk 阅读(15) 评论(0) 推荐(0) 编辑