LCA-RMQ+欧拉序

仍是那一道洛谷的板子题来讲吧html 传送门算法   其实好几天以前就写了数组 结果dr实在是太弱了post 没有那么多的精力spa 因而就一直咕咕咕了code 哎htm 今天终于补上来了blog   LCA概念传送门get RMQ传送门it   这个算法是基于RMQ和欧拉序的算法     什么是Rmq？   RMQ (Range Minimum/Maximum Query)问题是指： 对于长度为

>>阅读原文<<