热腾腾的Google面经

第二题用2d-tree吗

hychin 发表于 2016-6-29 12:20
我觉得差不多，这应该是他expected的解法

换成C++就是用

我想问一下 map套map可以， 那vector套vector不一样可以嘛。。。vector就保持sorted 插入的时候binary search插入 这样子貌似更快？内存找到index range可以直接累加 好像，c++ map iterator 移动复杂度并不是o(1) 这个我不确定，好像distance不是o(1) 因为他毕竟是树结构的， 两个index直接移动反而没有vector两个index直接移动快？

补充内容 (2016-10-2 16:45):
但是vector插入复杂度太高太坑爹了 综合来说还是map好 maybe