标签:
敲了一道lca的模板题目;
第一次用倍增写的,很好写,没调试几下交了就AC了;
接下来想学习tarjan的离线lca方法;
期间出了一个bug,问题很难找到;
最后我发现是在宏定义那里出了问题,导致地址越界,一直re;
最后交了发现速度和倍增的差不了多少;
难受;
一个错误
原文地址:http://www.cnblogs.com/chadinblog/p/5899806.html