培訓補坑(day8:樹上倍增+樹鏈剖分)

  補坑補坑。。 其實挺不理解孫爺爲什麼把這兩個東西放在一起講。。當時我學這一塊數據結構都學了一週左右吧（超虛的） 也許孫爺以爲我們是省隊集訓班。。。 好吧，雖然如此，我還是會認真寫博客（保證初學者不會出現看不懂的情況啦，如果有的話可以在博客下方留言QAQ，我會盡量解答的。。） 首先先講一下倍增： 倍增的思想是這樣的： 比如我們知道a[1]->a[2],a[2]->a[3],a[3]->a[4]這

>>阅读原文<<