矩形切割与动态统计问题的一些ACM例题.docVIP

矩 形 切 割 与 动 态 统 计 问 题 矩形切割具体思想见薛矛的《解决动态统计问题的两把利刃?》 矩形切割例题：（POJ：2528、3277、1151、1389、1177） POJ 2528：Mayors poster //题意：贴海报（后一张海报一定不会被前面的海报覆盖），海报覆盖区域用[x,y]区间表示，问最后有多少张海报是没被完全覆盖的。 Code： #includestdio.h #includestring.h using namespace std; #define