2022年4月9日
LCA专题
摘要： T1 Distance Queries 距离咨询 算是LCA这里自己的一个经典总结了吧 //Distance Queries 距离咨询 //先说一下，LCA 每一道题，都要Tarjan(离线)，dfs序（RMQ）（在线），倍增三种都打一遍 //dfs序： //在线，基于dfs序（欧拉序），要用RMQ 阅读全文
posted @ 2022-04-09 14:46 SMTwy 阅读(45) 评论(0) 推荐(0) 编辑