![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
文章平均质量分 73
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 3525][Vjude 10892] Orienteering [动态规划]
现有两排人,每排有n组人,每组人有原创 2014-07-20 07:05:45 · 893 阅读 · 0 评论 -
[POJ 2104] K-th Number [块状链表]
求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度原创 2014-05-02 20:35:59 · 631 阅读 · 0 评论 -
[ZOJ 2112] Dynamic Rankings [块状链表+二分答案+二分查找]
两种操作,第一种操作是求区间[i,j]的第k小数,第二种操作是修改某个值 把整个数组划分为长度为根号n(大概223)的块,每个块内排序,查询时二分答案,然后两端的块直接遍历,中间的块二分查找,复杂度根号n #include #include #include #include using namespace std; const int SIZE=223; int a[原创 2014-05-02 21:32:30 · 597 阅读 · 0 评论 -
[HDOJ 4938] Seeing People [排序+二分查找]
有两组人,一组从x轴上以相同速率阎原创 2014-08-12 20:56:38 · 495 阅读 · 0 评论