涛涛不解

参照了http://www.cppblog.com/abilitytao/archive/2010/07/21/120927.html求矩阵的周长的线段树方法题目大意：给出几组矩阵左上和右下的坐标，求出这些矩阵的覆盖面积解题思路：线段树求，由于题目的坐标是小数，而且范围大，所以我们先要离散化，用坐标来进行线段树即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值

转自：http://www.cppblog.com/abilitytao/archive/2010/07/21/120927.html参考：http://www.cnblogs.com/Booble/archive/2010/10/10/1847163.html扫描线的描述题目大意：给出一组矩阵，要你求出重叠矩阵的的总周长解题思路：线段树，离散化，跟上题求矩阵的面积类似，不同的是还要求

题目的意思就是有一群牛它们懒得动，不会跳跃越过篱笆，现在它们要从S点走到最下面的谷仓*，它们往下走碰到篱笆就选择往左或往右沿着篱笆走，走到篱笆端点的时候在往下走碰到篱笆再选择往左或往右沿着篱笆走，如此，知道到达最下面的谷仓。要你求出到达谷仓沿着篱笆走的距离和最短是多少？代码copy了这位神牛的http://www.cppblog.com/varg-vikernes/archive/2012/0

题目大意：给定一组数，这组数是首尾相连的，然后每次都修改这个数环的某个数值，求修改过后的这个环的最大连续子序列和，并且最大连续子序列长度不能等于整个环长。解题思路：我们可以把环从任意一点断开，我们取从数组0位置断开拉直组成0,1，。。。。，n - 1，N个数。当这个组数总和就是为最大连续子序列和时，满足条件的长度不等于整个环长的子序列和则为总和减去最小连续子序列。否则，最大连续子序列为