摘要： 被这题气死，做了半天才做出来 求折线U在L上面的面积 有两个点要注意：1.求的面积必须是封闭的，即开口的开头不算，开口的结尾不算 2.最后x可以水平延伸到无限远 #include<bits/stdc++.h> using namespace std; #define N 200006 int n,m 阅读全文

摘要： /* 拼接思想： g[u][j]表示u子树里距离u距离>=j的所有点都被覆盖的代价（子树里扣掉一个以u为圆心的扇形） g[u][j]=sum{g[v][j-1]} f[u][j]表示u子树内以及距离u距离<=j的所有点都被覆盖的代价 （子树加上以u为圆心的圆） f[u][j]=min(f[v][j+ 阅读全文