banner
cos

cos

愿热情永存，愿热爱不灭，愿生活无憾
github
tg_channel
bilibili
HomeArchives关于♪歌单NFT作品集

ST表

cover
cover

RMQ问题——ST表算法

ST 表是什么 ST 表是一个用来解决区间最值问题查询的算法 它用O (nlogn) 复杂度预处理，可以实现 O (1) 复杂度的查询。 缺点：无法支持在线修改 模板题：ST 表 - 洛谷 1. 预处理 用一个二维数组 dp [i][j] 表示下标为 i ~ i + 2^j^ -…
c++
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.