二分查找
NOTTME
这个作者很懒,什么都没留下…
展开
-
Sicily10393(二分)
先将每个字符串按照字典序升序排序,存入strmin。再将每个字符串按照字典序降序排序,存入strmax。然后对于字符串i,其lowest的值为该字符串的字典序升序在strmax中的位置。 其hightest的值为该字符串的字典序降序在strmin中的位置再减去1,因为在strmin中的该位置前还有一个是该字符串的字典序升序原创 2014-03-11 16:33:14 · 534 阅读 · 0 评论 -
Sicily7145(二分)
#include #include #include #include #include #include using namespace std;int A[100005],B[100005];int search(int L1,int R1,int L2,int R2,int K){ if (L1>R1) return B[L2+K-1]; if (L2>R2) ret原创 2013-12-20 10:33:10 · 700 阅读 · 0 评论