2019年11月4日
树链剖分与倍增求LCA
摘要： 树链剖分与倍增求$LCA$ 首先我要吐槽机房的辣基供电情况，我之前写了一上午，马上就要完成的时候突然停电，然后$GG$成了送链剖分 其次，我没歧视$tarjan LCA$ 1.倍增求$LCA$ 理解较为简单的一种方法，但速度略慢 倍增是啥? 每个数字都可以拆成几个二的整数次的和，我们可以找出每个数字 阅读全文
posted @ 2019-11-04 21:55 Indigo_Zeppeli 阅读(421) 评论(0) 推荐(0) 编辑