大连市2011ACM网络赛【5道水题总结】…很黄很暴力

大连2011ACM网络赛【5道水题总结】……很黄很暴力
KIDx 的解题报告



http://acm.hdu.edu.cn/listproblem.php?vol=31

4001：直接一个最长递增子序列模板，注意数据范围就可以了

先优先sort-x坐标，再枚举2条垂直于x轴的扫描线，再从p数组中筛选出在这2条扫描线中的x个点入tp数组，然后优先sort-y坐标，再枚举2条垂直于y轴的扫描线，再从tp数组中筛选出在这2条扫描线中的tmp个点，就是4条扫描线所围成的正方形里的点的个数