Bahuia的博客

题意： 给n个矩形，每个矩形都有自己的单位价值，矩形之间可能会有重叠部分，对于重叠部分任意选择属于哪个矩形，求能构成的最大的价值。 思路： 看题解时学到了一种优秀的离散化方法。 这里将x和y分别离散化，然后每个坐标都构成一个点，组成2*n * 2*n的小方格，因为n非常小，所以遍历到一个矩形的时候，先找到它x1,y1,x2,y2对应的离散化后的坐标，然后将这一区域内的所有小方格都更新成当前

题意： Problem Description 小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行于河边的一条线段，跟河边的距离各不

题意：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5792 对于给出的数组A，求有多少个四元组< a,b,c,d >，满足a < b，c < d且A[a] < A[b]&&A[c] > A[d]，其中a,b,c,d要两两不同。思路：离散化，然后树状数组统计正序对和逆序对，相乘的总和减掉其中有重复的即可。代码：#include <bits