摘要： POJ_2653 这个题目有一个条件比较关键，就是“You may assume that there are no more than1000top sticks.”，这样如果我们边读入线段，便进行判断前面哪些被覆盖掉的话，会达到大约10^8左右的复杂度，而如果全部读完之后再逐一判断则是10^10的复杂度。 这个题目没有明确说两个sticks在非规范相交的情况下算不算一个在另一个只上，看别人的题解说如果只有一个端点在另一条线段上，那么两个线段视作是不相互覆盖的，而且这个题也没有两条线段在一条直线上且部分重合的情况，所以我就偷懒了，只写了判断规范相交的代码。#include<stdio. 阅读全文