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