请看几段区间1 --------------2 -------------3 --------4 -----先按y排序,再按x排序;排好序后就跟stars那题一样了一次遍历排序后的数组,由于比当前遍历元素strong的区间只可能存在于已经遍历过的元素中;所以我们可以放心大胆的直接对树状数组求和然后向后更新树状数组中统治x的点上的值,因为那些位置都多了一个比 以他们为左端点的区间 强壮 的区间;然后注意一下相同区间的处理即可跑了1157ms的代码。其实感觉也蛮快的了*-*View Code #include<stdio.h>#include<string.h>#inclu Read More
posted @ 2011-09-20 23:49 Because Of You Views(431) Comments(0) Diggs(0) Edit