[jzoj]5966. 【NOIP2018提升組D2T3】保衛王國（矩陣乘法+鏈剖維護線段樹 或 倍增DP）

Problem 弱化版動態詢問一棵樹的最小覆蓋集.html 每次只選擇其中某兩個點必選或必不選，且詢問獨立.ios Data constraint n , m ≤ 1 0 5 n,m\le 10^5 n,m≤105 Solution 【動態DP = 樹鏈剖分 + 線段樹 + 矩陣轉移】 這好像是 W C 2018 WC_{2018} WC2018​搞出來的一個新玩意兒，挺神奇的.git 首先，最小

>>阅读原文<<