社区讨论

qiu XXbaike上的所谓RMQ"biaozhun algorithm"の教程

2019/02/19 10:51P3379【模板】最近公共祖先（LCA）参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

"RMQ"=范围最值查询

'XXbaike':

"RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。"

然后baike上有个bu'ming的标准algorithm是什么鬼？搜了半天blog都搜不出一个教程,全都是ST什么的

所以请大家点开链接—>qwq，然后帮我解释一下标准算法si什么dongxi嘛~ （尤其是建立笛卡尔树那个东西，谁知道What is it嘛）

共 5 条回复，欢迎继续交流。

正在加载回复...