继续树状数组。
这题跟上一道差不多,对第二个数排序,按从大到小,相同的话按第一个数从大到小排序,因为只要有一个相同,就不能这么计算,所以Getsum里的参数是x-1.。。直接算它前面的加和就好。我开始还判断了,不知道为啥一直WA,后来改成这种了。。
上一题不能这么做,上一题是两个都相等才不加,一个相等也加 = =。。。
zoj 这题才过30多人。。。poj 2000+ 这差距。。
继续树状数组。
这题跟上一道差不多,对第二个数排序,按从大到小,相同的话按第一个数从大到小排序,因为只要有一个相同,就不能这么计算,所以Getsum里的参数是x-1.。。直接算它前面的加和就好。我开始还判断了,不知道为啥一直WA,后来改成这种了。。
上一题不能这么做,上一题是两个都相等才不加,一个相等也加 = =。。。
zoj 这题才过30多人。。。poj 2000+ 这差距。。