摘要： 第一次做矩形切割的题目，所谓的矩形切割。。其实就是，矩形a与矩形b重叠，其中a在下面，b在上面，我们要知道a有多少面积可以被看见。在多个矩形重叠的情况下，一般先按重叠次序排一下序，然后从要询问的那个开始一次与他上面相邻的矩形比较，每次把不重叠的左边、右边、上边、下边一部分分别割成4个小矩形，然后每个小矩形递归的向上计算（也可以使用队列迭代），然后最终的总和就是结果。这就是所谓的矩形切割。。此题的数据量很小，矩形的数目非常有限，所以基本上不用考虑时间问题，算法想出来后，注意一下细节的实现，基本上就过了。。这题把update和tot的更新放反了。。。结果在最后一组test上面WA了半小时。。。/* 阅读全文