摘要: 原博客:https://blog.csdn.net/wjh2622075127/article/details/81060586#%E4%B8%80-%E6%98%8E%E7%A1%AE%E9%97%AE%E9%A2%98 一. 明确问题看标题便知道了, 这篇博客力求解决的问题是求出一棵树的两个结点 阅读全文
posted @ 2019-08-06 20:35 _Ackerman 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 现在给你一个问题:给你一个数组 ,其中有N个数字,现在给你一次询问,给你区间[l ,r],问你在这个区间内的最大值为多少? 其实这个问题之前学过的线段树就可以解决,我们用一个线段树去维护区间的最大值就可以了。但是!如果我们查询的次数多了,那么线段树这种解法显然不是一个最优解。所以在这里介绍一种新的解 阅读全文
posted @ 2019-08-06 20:13 _Ackerman 阅读(214) 评论(0) 推荐(0) 编辑