计蒜客 贝壳找房户外拓展

题意

计蒜客

做法

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

做法

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

posted @ 2020-05-06 16:24  Grice  阅读(111)  评论(0编辑  收藏  举报