第一眼看到这道题，只会n2的暴力，后来去膜拜完大佬的代码。终于会了树状数组加归并求本题的方法。首先，我们用ans代表最终的答案，显然ans最大值n*（n-1）/2。既然不知道怎么求ans，那么我们换一种思路，可以考虑求不满足条件的数对，从ans最大值中减去。什么样的数对会不满足条件呢？对于数对（i，j），如果ai>aj，且bi>bj，且ci>cj。那么这个数列求不满足条件，因为j比i绝对优秀。等等，是不是有点像大家都喜欢的求逆序对呢？一开始，我们把他们按照a升序排列，这样就不用了考虑a的影响了。然后我们按照求逆序对的方法。在对b进行归并排序的过程中，统计有多少对数对不满足条件...