RMQ和LCA
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
poj-1330-Nearest Common Ancestors-LCA(RMQ)
题目传送门:http://poj.org/problem?id=1330 什么是LCA? 公共祖先简称LCA(Lowest Common Ancestor),所谓LCA,是当给定一个有根树T时,对于任意两个结点u、v,找到一个离根最远的结点x,使得x同时是u和v的祖先,x 便是u、v的最近公共祖先。 额 ̄へ ̄ 听说有好多种解法,但是我就先发一种,其他回来补上 开始原创 2017-08-15 19:19:25 · 285 阅读 · 1 评论 -
51node-1174-区间中最大的数(RMQ)
题目传送门:http://www.51nod.com/onlineJudge/questionCode.html?problemId=1174 什么是RMQ? RMQ(RangeMinimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j 开始啦! 假设数列A: 3 2 4 5原创 2017-08-15 10:09:00 · 296 阅读 · 0 评论