2020ZROI寒假集訓Day2 分治與分塊 總結

（只講新學會的） 1、點分治解決合法括號序列路徑計數 首先每一個括號序列可以把它縮成一堆）））和一堆（（（ 記錄一下當前點分治中心到子樹中任意節點的簡化括號序列的剩餘左右括號數目（要記錄兩種一種是從上向下、另一種是從下向上），然後在點分治中心合併答案即可 至於怎麼記錄從下向上的簡化括號序列，可以考慮從序列左邊插入括號來維護棧   2、點分樹 一棵樹，n個點，有點權，多次詢問，求到點x距離小於等於k

>>阅读原文<<