随笔分类 -  ACM_算法笔记

LCA问题的ST,tarjan离线算法解法
摘要：一 ST算法与LCA 介绍 第一次算法笔记这样的东西，以前学算法只是笔上画画写写，理解了下，刷几道题，其实都没深入理解，以后遇到新的算法要把自己的理解想法写下来，方便日后回顾嘛>=< RMQ问题就是询问一个给定数组相应区间i…j的最大值。 ST算法的思路是：f（i，j）表示i开始的2^j个数中最大值/最小值，通过运用dp的思想初始化f（i，j）求出每个i（1….n)出发长度为2... 阅读全文

posted @ 2013-10-12 23:41 rootial 阅读(352) 评论(0) 推荐(0)

导航