培训补坑(day8:树上倍增+树链剖分)

  补坑补坑。。 其实挺不理解孙爷为什么把这两个东西放在一起讲。。当时我学这一块数据结构都学了一周左右吧（超虚的） 也许孙爷以为我们是省队集训班。。。 好吧，虽然如此，我还是会认真写博客（保证初学者不会出现看不懂的情况啦，如果有的话可以在博客下方留言QAQ，我会尽量解答的。。） 首先先讲一下倍增： 倍增的思想是这样的： 比如我们知道a[1]->a[2],a[2]->a[3],a[3]->a[4]这

>>阅读原文<<