摘要：
1、题目类型：数论、卡特兰数。2、解题思路：卡特兰数的经典应用；递归输出的灵活运用。3、注意事项：注意递归函数中第二个参数的处理，刚开始有点难于理解。4、参考博客：http://blog.csdn.net/scut_lyq00/archive/2009/07/30/4393598.aspx5、实现方法: [代码] 阅读全文
摘要：
1、题目类型：模拟、计算几何、树状数组。2、解题思路：题意，给定n*n矩阵，和几种在线操作，包括对某一点(x,y)值修改，查询一个矩形(x1,y1,x2,y2)的元素和。步骤，（1）树状数组的经典应用；（2）面积处理过程中，面积=Sum(R,T)-Sum(R,B-1)-Sum(L-1,T)+Sum(L-1,B-1)。3、注意事项：注意貌似除了树状数组这种方法，其他的方法都TLE，面积处理时候，记得... 阅读全文
摘要：
1、题目类型：计算几何、离散化、扫描法。2、解题思路：（1）根据输入记录每个矩形的位置，用Coor[i][4] 记录；（2）对已形成的点分别根据横纵坐标进行离散化；（3）扫描获得矩形的总面积。3、注意事项：注意程序实现过程中，横竖坐标的记录与调用。4、实现方法: [代码] 阅读全文