保衛王國（NOIP-2018）（倍增Dp預處理，動態查詢）

文章目錄 題目 思路 代碼 題目 Luogu-傳送門 題目大意：給你一棵樹進行染色， i i i 號節點染色費用爲 p i p_i pi​，要求相鄰兩個節點必須有一個要染色，如今給出 m m m 個詢問，分別要求兩個節點必須(染|不染)色，對於每一個詢問求出最小染色代價 數據範圍： 1 ≤ n , m ≤ 100000 , 1 ≤ p i ≤ 100000 1\le n,m\le100000 ,1

>>阅读原文<<