[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 首先，最小

>>阅读原文<<