G挂经

zhahaiqiang 发表于 2020-4-10 02:51
第一题不用扫描线的话可以用坐标离散化

复杂度是多少呢？

convexopt 发表于 2020-4-10 07:35
复杂度是多少呢？

坐标离散化是n^2，复杂度比扫描线要低。

分配电话号码那个题是用Trie做吗？

沃日  这也太难了吧。。

zhahaiqiang 发表于 2020-4-10 10:47
坐标离散化是n^2，复杂度比扫描线要低。

我大概明白了。扫描线+线段树可以做到nlogn，面试估计写不好

是太难了。。。。。。。。。真的太难了

真的太难了。。。。。。

遇到这些题我就直接认栽了。。。

第一题也太难了吧。。。

求问一下 BQ 问了什么呢？