摘要: A-统计线段 对于每一个点,我们暴力的统计有多少线段左端在它左边,右端在他右边,可以用两个for循环写出来,那么此时的复杂度是$O(NM)$,可以通过$80%$的数据。 但是对于全部的数据来说,点和线段的数目都达到了$105$,此时如果还是用之前的方法,那么总的复杂度将会达到$10{10}$,这是不 阅读全文