2018年2月26日
LCA【Tarjan】
摘要： 首先，我们先来了解LCA。 LCA 是树上两个点最近的公共祖先。 比如说，在如图的树中，3与4的公共祖先有“2”，“1”，但最近的祖先是“2”。 显然，暴力可以做O(n)，但是我们希望更快。 现在，有两种方法： 1）在线操作，但这需要“倍增”，再此不讨论。 2）离线操作，使用Tarjan与并查集。 阅读全文
posted @ 2018-02-26 21:40 dgklr 阅读(221) 评论(0) 推荐(0) 编辑
html显示高亮c++
摘要： 配色与Devc++ 的classic plus 相同 输入文件名即可，输出在out.htm中 阅读全文
posted @ 2018-02-26 14:31 dgklr 阅读(575) 评论(0) 推荐(2) 编辑