2018年8月3日
Tarjan离线算法 （LCA最近公共祖先）
摘要： Tarjan离线算法是利用并查集和DFS来达到离线处理的目的 我们都知道，对于一棵树，后序遍历一遍，访问它的根的时机一定是后与它的孩子的。换一句话，当开始遍历它的根节点的时候，它遍历过的孩子的公共祖先一定是这个根而这也就成为了我们解题的思想。 由于是需要对整... 阅读全文
posted @ 2018-08-03 15:31 秃头大师 阅读(186) 评论(0) 推荐(0)
数位dp详解及模板
摘要： 数位dp一般应用于： 求出在给定区间[A,B]" role="presentation" style="position: relative;">[A,B][A,B]内，符合条件P(i)" role="presentation" style="positio... 阅读全文
posted @ 2018-08-03 10:04 秃头大师 阅读(224) 评论(0) 推荐(0)