看了下面这篇文章后就恍然大悟了，不得不佩服解题方法的精妙之处。 http://blog.csdn.net/wh2124335/article/details/8739097 题目大意：   在第一象限中给出若干矩形（点范围1e5，矩形个数20000），现在给出一些询问（次数20000），每次询问给出一个整数t，问在(0,0)到(t,t)范围的矩形面积和。 解题思路： 考虑每次询问t,对于单一矩形