摘要: 题意 给$n$个互不相交的矩形,再给$m$个询问,每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交,于是变成判断16次矩形的交(不想画图...只想口胡) 这些矩形都有$x_0=0,y_0=0$,即左下角 阅读全文
posted @ 2019-11-02 14:50 擅长平地摔的艾拉酱 阅读(168) 评论(0) 推荐(0) 编辑
/*取消选中*/