随笔分类 -  二分

摘要：最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 阅读全文

摘要：求最长上升子序列长度： 单纯的dp时间复杂度是O(n*n)的 dp[i] = max(dp[j]+1); （0=<j<=i-1 && a[i]>a[j]） 用二分可以减少查找的时间：时间复杂度：O(n*log(n)) 模板： Eg：题目链接：The All-purpose Zero 题意：给一个序列 阅读全文