发个Google Onsite

yijingzeng 发表于 2016-3-11 05:18
楼主能说说第四轮的题目吗？谢谢

就是DFS 输出所有path就行了。。  并不是原题，但是解法非常简单    会输出tree 的所有path 就肯定会做那道题

感谢LZ分享 第二轮虽然以big o 来讲 sqrt(n) = o (logn) 有点失误 但是我觉得连convex function的特性都用上了 已经很不容易了 大推!!

gg最近真喜欢问segment tree  

建Segment Tree不是O(n logn)嗎？ 應該不能O(n)做precomputation吧？