摘要：
【题目链接】 点击打开链接 【算法】 线段树 对于一个节点，记录它从左端点延伸的最多的空房间的个数，从右端点延伸的最多的空房间个数，和该区间最多的连续 空房间个数 【代码】 阅读全文
posted @ 2018-05-26 23:01
evenbao
阅读(175)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 分四种情况讨论 ： 1. 当前目录和目标目录是同一目录，不需要变换，答案为0 2. 当前目录是目标目录的祖先，答案为当前目录的深度 - 目标目录的深度 3. 当前目录是目标目录的孩子，答案为1 4. 当前目录和目标目录有最近公共祖先，答案为当前目录的深度 - 最 阅读全文
posted @ 2018-05-26 21:05
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 离线tarjan求最近公共祖先 【代码】 阅读全文
posted @ 2018-05-26 20:07
evenbao
阅读(111)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 倍增法求最近公共祖先 【代码】 阅读全文
posted @ 2018-05-26 11:25
evenbao
阅读(109)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 矩阵乘法优化递推 由于本博客不支持数学公式，所以不能将矩阵画出来，请谅解！ 【代码】 阅读全文
posted @ 2018-05-26 10:43
evenbao
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号