本文探讨了尺取法的应用场景及其与RMQ和二分法的关系。尺取法适用于区间选择有规律的问题，通过调整区间端点求解最优解。文章回顾了RMQ和二分法的基本概念。
白天没怎么做题
今天晚上做一会
尺取法/RMQ/二分
尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，通俗地说，在对所选取区间进行判断之后，我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间，如果已经判断了目前所选取的区间，但却无法确定所要求解的区间如何进一步得到根据其端点得到，那么尺取法便是不可行的。首先，明确题目所需要求解的量之后，区间左右端点一般从最整个数组的起点开始，之后判断区间是否符合条件在根据实际情况变化区间的端点求解答案。
RMQ和二分基本上算是复习了
先去补题去了
扫一扫
587
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
