2024.5.22ZROI-樂園对于\(n\)个三元组\((a_i,b_i,c_i)\)，如果任意两个三元组互不相同，那么我们可以在\(O(n\logn)\)时间内求出三维偏序对的数量：首先按照每一维从小到大排序，按照这个顺序重新分配每一维，使得每一维都构成一个排列然后，考虑二项式反演，设\(f_i,g_i\)分别