Rockdu's Blog

题目背景这是一道模版题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述有  个元素，第  个元素有 、、 三个属性，设  表示满足  且  且  的  的数量。 对于 ，求  的数量 输入输出格式输入格式：  第一行两个整数 、，分别表示元素数量和最大属性值。 之后  行，每行三个整数 、、，分别表示三个属性值。   输出格