自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 关于ST表

其原理是任何一个数都可以分解为若干个2的整数次幂的数相加(不严谨的表述)查询的区间,再想刚刚状态转移方程那样,取两者的较大值即可。(区间最值查询)问题,与倍增,动态规划有很大联系。因为我们要倍增,通过j来枚举对数,所以这么设定。倍增可以把线性的复杂度提高到对数级别的复杂度。,则对应的区间询问就是一个可重复贡献问题。两部分,最大值即两者中最大值较大的一个。于是你会发现,这两个区间会有一部分重叠。式的区间的最大值,但是对于给出的区间。我们只要找到两个区间,使他们的并集。所以要保证求解的问题是。

2024-02-06 22:30:18 776 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除