RMQ||LCA
关注
分享
扫一扫
文章平均质量分 74
还有多远
这个作者很懒，什么都没留下…
展开
-
POJ-3264（标准RMQ）
本题为标准RMQ问题，原创 2014-06-23 22:25:00 · 693 阅读 · 0 评论 -
POJ-2019（二维RMQ + 滚动数组）
先逐列求出没原创 2014-06-24 00:11:51 · 518 阅读 · 0 评论 -
HDOJ-2586（Tarjan算法）
本题根据DFS的性质，每遍历到一个节点，都可以知道根节点到当前节点的路径长度原创 2014-06-25 14:13:00 · 715 阅读 · 0 评论 -
POJ-2823（ST算法 + 滚动数组）
ST算法是求解RMQ问题最有效的方法之一，核心思想是原创 2014-06-23 00:53:05 · 680 阅读 · 0 评论 -
POJ-1986（树节点间距离，Tarjan算法 + 数组邻接表）
题目：http://poj.org/problem?id=1986 一开始用vector原创 2014-08-14 21:35:37 · 620 阅读 · 0 评论