摘要：
线段树求体积并题意来自网上，懒得写了。。。。有一块田，上面有n个矩阵，每个矩阵对应一个权值，矩阵相交的部分取权值大的，问最后能获得多少值我们可以转换一下模型，将权值看成矩阵的高，那么题目就成了n个长方体求并，由于m只有3，所以我们可以枚举高度，在每个高度用扫描线做一次矩阵面积并，最后求和即可，最多只有3次扫描线（想象一下长方体，交错在一次，有高有低，怎么求出整个立体形的体积）注意一点，这题数据还是比较大的，用int很危险，不旦最终答案要__int64，中间的一些乘法是会溢出的，我就是用int，WA了好几次，后来把所有改为__int64就过了#include <cstdio>#inc 阅读全文
