较为基础的树状数组。一开始看到这题是不知道怎么用树状数组做的,直到又看了另外一道题2352并刷了2352后,才知道怎么做这道题。
首先要对每只牛的范围做一次结构体排序,先排y再排x,这样的话,对于每只牛,只需要计算前面的情况(后面的牛的x和y必然小于等于它),于是对于每只牛,计算前面x值小于等于它的牛的个数就行,这里要注意题目中说到,如果一只牛的x和y均和另一只牛的x,y值相等,则该牛不比另外一只牛强。
较为基础的树状数组。一开始看到这题是不知道怎么用树状数组做的,直到又看了另外一道题2352并刷了2352后,才知道怎么做这道题。
首先要对每只牛的范围做一次结构体排序,先排y再排x,这样的话,对于每只牛,只需要计算前面的情况(后面的牛的x和y必然小于等于它),于是对于每只牛,计算前面x值小于等于它的牛的个数就行,这里要注意题目中说到,如果一只牛的x和y均和另一只牛的x,y值相等,则该牛不比另外一只牛强。