摘要：整数二分的模板有很多，但出错大多是因边界判断出现问题，出现死循环。所以记一个统一的模板很重要。 模板有以下两种： 1.mid在左半边 2.mid在右半边 我们如果分析出我们的结果靠近左半边，就用第一个；反之，用第二个，加 1 主要是为了防止死循环。 阅读全文

摘要："原题" 题意很好理解，主要通过本题理解一下双指针，我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置 i ,因为要找最长的 不重复 连续子序列，j 就代表从 i 往前最远能够到达的位置。而要判断某个数是否出现过，我们可以开一个数组 s[N] 来记录每个数出现的次数，我们 阅读全文

摘要："原题" 三分法，记个模板。 以单峰函数f为例，我们要求极大值点 x ,可以在定义域 [l,r] 上取两个三等分点 lmid , rmid ,把函数分为三段。 1. f(lmid) f(rmid),可令 r = rmid 3. f(lmid) = f(rmid), l = lmid 或 r = rm 阅读全文