WorldWide_D的博客

原创 [codeforces815D] Karen and Cards

题目大意给定N张卡牌，每张卡牌有三个属性ai,bi,ci。 现在给出三个数p,q,r，分别表示三个属性的上限。问有多少种不同的卡牌，能压制给定的N张卡牌（只要三个属性有两个的值严格大于另一卡牌即可）。其中属性值一定是正整数。1≤N,p,q,r≤500000分析可以枚举其中一个属性的值，假设枚举的是c。 那么对于ci≥c的卡牌，就一定是属性a,b去压制它。那么所有ci≤c的卡牌中，a,b各取最大值