花費 5 ms
coci2018 題解

plahte 給定一些矩形和一些有顏色的點,求每個矩形上有多少種顏色的點,保證矩形只有包含和不相交兩種關系,規模 \(10^5\)。 把每個矩形看成一個點,用掃描線建出森林,同時也順便處理點。 ...

Sun Oct 07 04:39:00 CST 2018 1 848

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM