Gravatar
帅气的背影
积分:59
提交:21 / 120
有一个简单的做法,可以暴力,但是发现sort以后会满足单调性,左端点递增的同时,r不会递增,所以可以用这个优化暴力,为O(n)

Gravatar
Janis
积分:590
提交:224 / 498
回复 @Ezoi_Magic doge :
为什么我T了!你还我正确率!

Gravatar
Hakurou!
积分:541
提交:160 / 495
sort后枚举就行了...

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
寡人就想偷个懒,超了2次时重写才A掉

Gravatar
liu_runda
积分:2889
提交:1014 / 2190
本来想着树状数组+离散化(压缩内存)+二分A掉,结果太蒻调不出来,怒上n^2....

Gravatar
0
积分:1347
提交:432 / 695
其实数据很水 O(n^2)水过

Gravatar
/k
积分:1687
提交:345 / 543
回复 @HouJikan :
用前缀和就可以了,不需要用树状数组。

Gravatar
Dissolute丶Tokgo
积分:1069
提交:375 / 716
$n2$

Gravatar
HouJikan
积分:1857
提交:596 / 1973
我用的是树状数组,然后空间有点不够啊= =
肯定有更好的办法的吧