摘要：题目： 有 n 个元素，第 i 个元素有 ai 、bi 、ci 三个属性，设 f(i) 表示满足 aj ≤ ai 且 bj ≤ bi 且 cj ≤ ci 的 j 的数量。对于 d∈[0,n)，求 f(i)=d 的 i 的数量。 题解： 可以对第一维a进行排序（O(nlogn)），然后对第二维进行归并 阅读全文