推荐技术公众号：不爱睡觉的大猪 本来想详细写写LCA和RMQ的东西的，但是觉得积累得还不够而且比较懒就不写了。鉴于都是超经典问题，网上和大量书籍都是很好的学习材料，所以就不想说了 这里只简单说说原理，说说代码实现上面的一些细节和注意问题，并且给出模板 下面写提供几个学习LCA和RMQ的博客，都很通熟易懂，向博主致敬 http://dongxicheng....