==== 补一下比赛 ==== [[https://vjudge.net/contest/373595|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)