coci2018 题解

plahte 给定一些矩形和一些有颜色的点，求每个矩形上有多少种颜色的点，保证矩形只有包含和不相交两种关系，规模 \(10^5\)。 把每个矩形看成一个点，用扫描线建出森林，同时也顺便处理点。 ...