【洛谷P3810 三维偏序】

标签：htm   素数   span   bsp   bottom   分治   div   lis   reset   

题目描述：

　　有 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

【洛谷P3810 三维偏序】

标签：htm   素数   span   bsp   bottom   分治   div   lis   reset   

原文地址：http://www.cnblogs.com/Dndlns/p/7912463.html