2020年4月20日
LCA总结
摘要： 文章目录 LCA介绍 解决方法概括： 倍增法： Tarjan 欧拉序 树剖解... 阅读全文
posted @ 2020-04-20 17:35 回归梦想 阅读(66) 评论(0) 推荐(0) 编辑
ST表讲解
摘要： ST表主要用于解决RMQ问题（区间最值问题） 当然你可以用线段树等，但今天用一种ST表（倍增算法） ST表是倍增算法的一个典型应用 ... 阅读全文
posted @ 2020-04-20 16:20 回归梦想 阅读(117) 评论(0) 推荐(0) 编辑