BZOJ 1537 [POI2005]Aut- The Bus

发布于 2017-10-23  173 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1537

题意:见原题面。


按照 x 坐标排序,这样从左往右去选就可以忽视 x 限制。那么就是一个关于 y 和 i 的二维偏序问题,随便离散化掉,树状数组统计即可。

 


一个非常弱的准退役OIER