摘要： POJ2482 Stars in Your Window http://acm.pku.edu.cn/JudgeOnline/problem?id=2482 此题在黑书上面有解答，但是黑书上面只是说了个大概的框架，李睿在2002年《二分法与统计问题》中也有提到，基本是差不多的，不再赘述。 扫描线我就不多说了，主要是把扫描线扫描的点拆成两个事件点这个操作非常之牛逼。扩充为二维，则是把一个关于x的事件... 阅读全文