一个错误

敲了一道lca的模板题目;

第一次用倍增写的,很好写,没调试几下交了就AC了;

接下来想学习tarjan的离线lca方法;

期间出了一个bug,问题很难找到;

最后我发现是在宏定义那里出了问题,导致地址越界,一直re;

最后交了发现速度和倍增的差不了多少;

难受;

 

posted @ 2016-09-23 13:59  CHADLZX  阅读(144)  评论(0编辑  收藏  举报