2018年10月17日
HDU 2586 How far away ？ << LCA转RMQ+ST表 求树上任两点最短距离裸题
摘要： 此题还有LCA+tarjin离线查询做法，详见这里 关于ST表 解决RMQ问题，dp[i][j]表示从第i位开始长度为（1<<j）的区间的最值 维护的时候采用倍增思想，维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候，两端点为l，r，则长度len=r- 阅读全文
posted @ 2018-10-17 09:11 computer_luo 阅读(133) 评论(0) 推荐(0) 编辑