摘要:
题意:给一些矩形,让求这些矩形的面积。矩形是给出的左下角和右下角的坐标,都是正整数。思路:简单的线段树题目,就是求矩形面积。因为都是整数,而且数据范围不大,因此不需要离散化。代码:[cpp]view plaincopy#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>usingnamespacestd;constintN=50010,M=1010;structtree{intlp,rp,len,num;intgetmid(){return(lp+rp)/2 阅读全文