首页 > TAG信息列表 > bzoj3262
[BZOJ3262]:陌上花开（CDQ分治）
题目传送门 题目描述 有$n$朵花，每朵花有三个属性：花形$(s)$、颜色$(c)$、气味$(m)$，用三个整数表示。现在要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花$A$比另一朵花$B$要美丽，当且仅$S_a\geqslant S_b,C_a\geqslant C_b,M_a\geqslant M_b$。显然，两朵花可BZOJ3262陌上花开
三维偏序的模板。 当然各种树套树都可以搞，这里用CDQ分治弄一下。 首先利用排序使第一维有序，然后利用cdq函数开始执行类似归并排序的操作，由于左区间的第一维一定小于右区间的第一维，所以我们在归并过程中直接比较第二维，然后利用树状数组维护第三维，使之满足三维偏序，直接统计答案，执行一bzoj3262: 陌上花开（CDQ+树状数组处理三维偏序问题）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 题目大意：中文题目 具体思路：CDQ可以处理的问题，一共有三维空间，对于第一维我们直接按照从小到大排序就可以了，然后就开始处理第二维，第二维的话我们通过cdq来维护，然后第三维通过树状数组维护就可以了。 刚开始做CDQ的问