摘要：
囧啊囧。lca的求法太多了倍增，tarjan，st，lct，hld....后边三个我就不写了，其中st我没写过，估计用不上，在线用倍增，离线用tarjan就行了。嗯。第一种，倍增（O(nlogn)~O(logn)，在线）：倍增的思想用在树上，即可以求出lca。我们维护二维数组，f[i][j]，表示i... 阅读全文
摘要：
gedit用了很久，终于换编辑器了T_TSublime Text 自行百度谷歌。一开始我在官网下载的压缩包，然后自己配置。搞了半天后果断删掉。。。还是用源的自动安装吧。T_T恩。下面的命令sudo add-apt-repository ppa:webupd8team/sublime-text-2su... 阅读全文