看了那么多代码和解说,什么也没有看懂,最后找到了这篇博文(http://www.cppblog.com/MiYu/archive/2010/10/15/129997.aspx),茅塞顿开啊!
我的思路:先划分出可能出现的所有区间,不超过20000,然后对这些区间构造线段树,然后自底向上插入覆盖的区间
代码:63ms过
看了那么多代码和解说,什么也没有看懂,最后找到了这篇博文(http://www.cppblog.com/MiYu/archive/2010/10/15/129997.aspx),茅塞顿开啊!
我的思路:先划分出可能出现的所有区间,不超过20000,然后对这些区间构造线段树,然后自底向上插入覆盖的区间
代码:63ms过