分类 - 数据结构

? 解题记录 ? ? 洛谷 ? ? cdq分治 ? ? 模板 ? ? 分治 ?    2017-07-18 11:19:52    1258    0    0
题目背景这是一道模版题 可以使用bitset,CDQ分治,K-DTree等方式解决。 题目描述有  个元素,第  个元素有 、、 三个属性,设  表示满足  且  且  的  的数量。 对于 ,求  的数量 输入输出格式输入格式:  第一行两个整数 、,分别表示元素数量和最大属性值。 之后  行,每行三个整数 、、,分别表示三个属性值。   输出格