首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
szh专题
hdu 5266 pog loves szh III LCA+RMQ
题意: 给你一棵树,然后询问l~r节点的最近公共祖先(LCA)。 思路: 用RMQ维护一段区间的LCA,然后询问时,将两个区间的LCA再求一次LCA即可。 code: #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdlib>#include <cstdio>#include <cstring>
阅读更多...