scf0920

题目地址：HDU 1255 这题跟面积并的方法很像，只不过需要再加一个变量。 刚开始我以为直接用那个变量就行，只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题，因为这个没有下放，没延迟，比如，在父节点上加了一次1，在该父节点的子节点上又加了一次1，但是这时候所有的结点仍然没有达到2的，但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况，这样

HDU题目地址：HDU 1828  POJ题目地址：POJ 1177 这题是求周长并，我用的方法可能有点麻烦。。是先求横着的线，再求竖着的线。每次只要求出每次的总区间覆盖长度，然后每次累加这次的总区间覆盖与上次的总区间覆盖长度的差的绝对值。因为只有长度发生变化时，才会产生一段新的周长。 待会再试试只扫描一次的方法。此博客有待更新。 代码如下： #include #include #in

题目地址：POJ 3277 水题。。稍微处理一下然后用求面积并的方法求即可。 代码如下： #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l, mid,