FJ正在安排他的N头奶牛站成一排来拍照。(1<=N<=100,000)序列中的第i头奶牛的高度是h[i],且序列中所有的奶牛的身高都不同。
就像他的所有牛的照片一样,FJ希望这张照片看上去尽可能好。如果存在i满足max(Ri,Li)>2*min(Li,Ri) 那这个奶牛的就是不平衡的。
请帮助FJ计算不平衡的奶牛数量。
口胡一下题解。
计算左边比他少的只要开权值线段树然后修改查询就好了。然而权值范围不允许开权值线段树,按权值排序离散化即可。
FJ正在安排他的N头奶牛站成一排来拍照。(1<=N<=100,000)序列中的第i头奶牛的高度是h[i],且序列中所有的奶牛的身高都不同。
就像他的所有牛的照片一样,FJ希望这张照片看上去尽可能好。如果存在i满足max(Ri,Li)>2*min(Li,Ri) 那这个奶牛的就是不平衡的。
请帮助FJ计算不平衡的奶牛数量。
口胡一下题解。
计算左边比他少的只要开权值线段树然后修改查询就好了。然而权值范围不允许开权值线段树,按权值排序离散化即可。