这是一道模板题,可以使用 bitset,CDQ 分治,树套树,K-D Tree 等方式解决。
有 个元素,第 个元素有 三个属性,设 表示满足 且 且 且 的 的数量。
对于所有 ,求 的数量。
第一行两个整数 ,表示元素数量和最大属性值。
接下来 行,每行三个整数 ,分别表示三个属性值。
共 行,第 行表示 的 的数量。
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
对于所有数据,保证 ,。