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境界不止于面试，我懂。
:
相关阅读
H1B最后两天寄到的（NOV21,22）你们的状态是acceptance还是initial review啊？申CPT 还是preOPT？opt期间拿到H1b需要跟学校报告一下吗?有人对Texas Instruments有了解吗OPT没有任何响应看见国内招工广告就生气！心碎,很有希望拿到offer,却刚发现今年H1B指标没了, 我该怎么办?急死了 opt前三个月快用完了 非常着急 请求大家的帮忙 (转载)公司招人 software developer问一道NLP的题目H1B的名额没有了，现在的身份年底到期。求建议！请问申请part time CPT去校外工作的话，还能保留原来的职位吗？Onsite的结果马上要出来了，求祝福求 那个 小绵羊总结的面试经验H1B三个多月了还没下来估计死在这一题上了。median in median selection algorithm?H1B CASEJava Jobs问：HR通过Monster联系到我鼓励申请某职位