本题笔者求最近公共祖先并没囿用树链剖分“往上跳”的方式,而是用倍增法笔者认为这样比较好写,代码可读性
此外笔者的线段树并没有用懒惰标记,只要当前訪问节点的线段总数为1那么就下传
本题笔者求最近公共祖先并没囿用树链剖分“往上跳”的方式,而是用倍增法笔者认为这样比较好写,代码可读性
此外笔者的线段树并没有用懒惰标记,只要当前訪问节点的线段总数为1那么就下传
你对这个回答的评价是
梦见无根树倒了开花,迦芐解
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案