Solution先离散化，记\(f(l,r,p)\)为覆盖了\([l,r]\)区间内纵坐标\(\gep\)的点最少矩形个数。则：\[f(l,r,p)=\min(f(l,r,p),f(l,mid,p)+f(mid+1,r,p))\]\[f(l,r,p)=\min(f(l,r,p),f(l,r,res)+1)\]令\(h\)为用面积为\(S\)的矩形去覆盖\([l,r]\)区间的高度，即\(S/(r

Statement矩形面积并，但是覆盖奇数次、覆盖偶数次的面积要分别输出。Solution提供一种不费脑子的做法：首先离散化、扫描线，问题变成维护区间+1-1、询问全局有多少正数是奇数、多少正数是偶数。若去除“正数”的条件，这是很容易用一个标记下传的线段树维护的，区间分别维护0,1个