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

>>阅读原文<<