2014年12月2日
线段树(一)
摘要： 问题：先抛出一个问题，坐标轴上有若干线段，现在给定若干个点，对于每个点，求出包含点的线段的数量如果用常规的解法，时间复杂度是O(mn)，空间复杂度是O(m + n)能不能降低一下时间复杂度呢？答案是肯定的，这些线段里有大量相交或者覆盖的线段，而上面的解法显然没有利用这些信息，导致时间复杂度较高，现在... 阅读全文
posted @ 2014-12-02 21:11 zybit 阅读(204) 评论(0) 推荐(1) 编辑