z*n
2 楼
面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
当然lz境界不止于面试，我懂。
当然lz境界不止于面试，我懂。
r*s
3 楼
那个玩意我也写了，简单。。。
然后LCA转RMQ把我恶心了好几天，就是懒得写。。。
结果刷了点别的题，又把COD打了一半。。。
: 面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
: 当然lz境界不止于面试，我懂。
【在 z*********n 的大作中提到】
: 面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
: 当然lz境界不止于面试，我懂。
然后LCA转RMQ把我恶心了好几天，就是懒得写。。。
结果刷了点别的题，又把COD打了一半。。。
: 面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
: 当然lz境界不止于面试，我懂。
【在 z*********n 的大作中提到】
: 面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
: 当然lz境界不止于面试，我懂。
z*n
4 楼
遍。
对呀，面试要求的那个LCA是LC里的简单题吧，掌握到这个程度应该就够了。RMQ做LCA
这是POJ级的了。。
【在 r*****s 的大作中提到】
: 那个玩意我也写了，简单。。。
: 然后LCA转RMQ把我恶心了好几天，就是懒得写。。。
: 结果刷了点别的题，又把COD打了一半。。。
:
:
: 面试问LCA就是给定一对儿，求LCA吧，不会说让你预处理一下然后query无数遍。
:
: 当然lz境界不止于面试，我懂。
:
相关阅读
C2C contract POSITION是不是就是ICC啊？还可以联系之前面的公司吗？一点码工求职经验总结，回报本版请教一下H1b appeal的过程和时间?first time to be an interviewer拿到绿卡必须要带6个月才能跳槽吗？2013财年第三季度H-1B 的统计数字 (看看烙印多NB)基础OOD研究算法的比较有名的期刊会议是哪些啊跳槽工资涨幅越多，是不是说明H1B的有效期问题有没有采购部的朋友交流一下H1B TRANSF请问：multit hreading急问用OPT实习公司需要做什么3哥占领了北美工作h1b机会也好申H1B的最低工资是多少呀？（for chemical engineer）紧急 ! 三周前被雷, OPT 还有两周就失效了, 怎么办?Thermal Engineer opening in London UK (转载)给用C++面试的同胞提个醒