bzoj4372 爍爍的遊戲

題目描述 題解： 動態 點分治。 點分治可以幫助我們將樹上的點分層，如果我們把這些點按生成順序建樹的話，我們會得到一棵點分樹。 點分樹有一個特別好的性質，就是不管原來的樹長什麼樣，建出來的點分樹的深度都大約是$logn$。 而且若在點分樹中a有一個兒子b，那麼在原樹中a的管轄子樹（即找a作重心的子樹）一定包含b的管轄子樹。 （管轄子樹這個名詞是我瞎編的） 相當於把樹分塊，點分樹中每一個點代表一塊，

>>阅读原文<<