如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
RMQ与LCA什么是RMQ在线与离线RMQ的在线算法RMQ的算法改进SparseTable算法SparseTable算法其他算法NKOJ1752FrequentvaluesNKOJ1752FrequentvaluesPOJ2823SlidingWindowRMQ习题LCATarjan离线算法Tarjan离线算法LCA转化为RMQ±1RMQLCA练习欢迎讨论