wanghai673

摘要： 题解： 朴素做法，是最小点覆盖点数是n*n，考虑离散化后，把每个矩形块看作点，跑最小点权覆盖。 将矩形：左下角（x1,y1）到右上角 (x2,y2) 的 x2++,y2++,那么这样离散化后每个x1<=x<x2,y1<=y<y2， （x,y）都能表示为一个左下闭区间，右上开的一个矩形，且这些矩形刚好 阅读全文