如何理解分治一定能分到所有区间

本文主要是介绍如何理解分治一定能分到所有区间，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

考虑当前层，是不是只分到左端点在 \([l,mid]\)，右端点在 \([mid+1,r]\) 的区间？

那么是不是还差左右端点都在 \([l,mid]\) 的区间，左右端点都在 \([mid+1,r]\) 的区间？于是推锅分治下去即可，因为 \(solve(l,r)\) 的定义就是遍历了左右端点在 \([l,r]\) 的区间。

这篇关于如何理解分治一定能分到所有区间的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！