补一下比赛

2019 Multi-University Training Contest 1:至少补3道题吧

已补：A M

练一下计算几何

(1) 坐标离散化

(2) 扫描线算法 例如求矩形的面积和周长并,常和线段树或堆一起使用 (poj1765,poj1177,poj3277,poj2280,poj3004)

(3) 多边形的内核 半平面交 (poj3130,poj3335)

(4) 几何工具的综合应用(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)