2015 年 5月 2 日随笔档案 - JeromeHuang

2015年5月2日

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j#include #include #include using namespace std;const int N = 10e6+1... 阅读全文

posted @ 2015-05-02 23:23 JeromeHuang 阅读(722) 评论(0) 推荐(0)

最近公共祖先（三种算法）

摘要：最近研究了一下最近公共祖先算法，根据效率和实现方式不同可以分为基本算法、在线算法和离线算法。下面将结合hihocoder上的题目分别讲解这三种算法。1、基本算法对于最近公共祖先问题，最容易想到的算法就是从根开始遍历到两个查询的节点，然后记录下这两条路径，两条路径中距离根节点最远的节点就是所要... 阅读全文

posted @ 2015-05-02 23:10 JeromeHuang 阅读(1443) 评论(2) 推荐(0)

JeromeHuang

公告