【樹鏈剖分+線段樹】Water Tree | CF 343D

樹鏈剖分入門+線段樹：Water Treehtml 【前置知識】 樹鏈剖分（知識點太多了這裏就不詳細講原理了！） 線段樹 （知識點太多了這裏就不詳細講原理了！） 這裏就講講方法web 【難度】 3.5 / 10 3.5/10 3.5/10 模板題app 【題意】 給你一個有根樹，根節點爲 1 1 1。 頂點編號從 1 1 1 到 n n n ，初始每一個頂點都表明一個空的水庫。svg 你有一下三種

>>阅读原文<<