有 n 个元素，第 i 个元素有 ai?，bi，ci? 三个属性，设 f(i,j) 表示满足 aj?≤ai? 且 bj?≤bi? 且 cj?≤ci? 的 j 的数量。
对于 d∈[0,n)，求 f(i) = d 的数量。
第一行两个整数n，k分别表示元素数量和最大属性值。
之后 n 行，每行三个整数 ai?、bi?、ci?，分别表示三个属性值。
输出 nn 行，第 d + 1d+1 行表示 f(i) = df(i)=d 的 ii 的数量。
10 3 3 3 3 2 3 3 2 3 1 3 1 1 3 1 2 1 3 1 1 1 2 1 2 2 1 3 2 1 2 1
3 1 3 0 1 0 1 0 0 1
cdq分治。（从明天开始好好学分治）
原文：http://www.cnblogs.com/Dndlns/p/7912463.html