摘要：
"1542" "1255" 两道扫描线+线段树的入门题。 基本没有什么区别，前者是模板，后者因为是求覆盖次数至少在两次以上的，这个同样是具有并集性质的，所以把cover的判断条件更改一下就可以了qwq。 hdu1542 代码如下： cpp include include include includ 阅读全文
摘要：
最小生成树的变形——将边权赋予到点权（当然还有一种是将点权赋到边权） 显然将边权分一半给旁边的点，然后最小生成树就可以了。 因为如果两个人分别把这个边两边的点选走了，他们相当于谁都没有拿到这个边的边权。但是如果一个人拿到了两个点，就相当于拿到了这条边的边权。 直接贪心即可》》》 不过需要注意的是将边 阅读全文
摘要：
对于一行上的两个星星，假设它们的坐标为$x1,x2$ $x1 x1+1$ $x2 x2 1$ $(x1+1)^2=x1^2+1+2 x1$ $(x2 1)^2=x2^2+1 2 x2$ 变化量=2 (x2 x1+1)=2乘一次释放的能量 考虑是二维的，所以我们定义一个星星的能量为$x^2+y^2$， 阅读全文