2020 年 “游族杯” 全国高校程序设计网络挑战赛 Coronavirus Battle（cdq分治+离散化）

题意 对每一个三维点(x,y,z)，只有在这个单位时间存在一个点位于(x’,y’,z’) { x’<x && y’<y && z’<z}时，这个点才能在这个单位时间存活，求每一个点的存活时间c++ 思路 对z轴进行离散化，而后对总体进行cdq分治，求每一个点以后有几个点web 代码实现svg #pragma GCC optimize(3,"Ofast","inline") #include<bit

>>阅读原文<<