摘要：
lca的倍增策略不仅可以维护最近公共祖先，还可以维护其他具有区间可维护性的信息，例如本题中维护的最小限重。 本题调了好久，最后发现原因是数组用混了。以后一定要记准各个数组含义，千万不要混啊。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<c 阅读全文
摘要：
f[root][能覆盖向上几层-2] = 需要消防站数 转移过程很巧妙，38行这一句加上以后：10-〉100 for(int i = 3;i >= 0;i--)f[s][i] = min(f[s][i],f[s][i+1]); 作用：维护最优性。（i guess） 1 #include<iostre 阅读全文