虽然吧_但是

数据结构

数论(2) 题解(22)

/ 注册

全部文章 / 数据结构（共1篇）

RMQ __ST

迅哥讲解（说实话没有认真听，不过关系不大） RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值如果只问一次，显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值序列A的长度N，一共Q次查询纯暴力法：O...

2020-03-12

0 460