有一个简单的做法,可以暴力,但是发现sort以后会满足单调性,左端点递增的同时,r不会递增,所以可以用这个优化暴力,为O(n)
|
|
|
|
sort后枚举就行了...
题目 140 [USACO Jan08] 化装晚会
2016-07-11 18:24:10
|
|
寡人就想偷个懒,超了2次时重写才A掉
题目 140 [USACO Jan08] 化装晚会
2016-02-20 07:25:18
|
|
本来想着树状数组+离散化(压缩内存)+二分A掉,结果太蒻调不出来,怒上n^2....
|
|
其实数据很水 O(n^2)水过
|
|
|
|
$n2$
题目 140 [USACO Jan08] 化装晚会
2015-10-04 15:09:00
|
|
我用的是树状数组,然后空间有点不够啊= =
肯定有更好的办法的吧 |