題解 [BZOJ4771] 七彩樹

題意 DBZOJ4771html 給定 n n n 個點的有根樹，根節點爲 1 1 1。每一個點有顏色 c i c_i ci​。定義深度 dep i \text{dep}_i depi​ 爲 i i i 節點到 1 1 1 節點邊的個數。node m m m 個問題，每次給定 x , d x, d x,d，詢問 x x x 的子樹中全部深度在 [ dep x , dep x + d ] [\tex

>>阅读原文<<