计蒜客 贝壳找房户外拓展

题意

计蒜客

做法

由于查询是对((x,l...r))进行询问,沿(x)从小到大进行扫描线
然后对(时间,纵坐标)建二维线段树就好了

做法

官方题解说用kd-tree,不知道咋做...

原文地址:https://www.cnblogs.com/Grice/p/12837126.html