![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
qq_51392086
栽一棵树最好的时间是十年前,其次是现在
展开
-
分治法——归并排序,快速排序,二分模板
二分法常错在输出的并不是mid,要时刻保留上次的mid1、给一个数,找这个数是否在数组里,如果在,就输出它第一次出现的位置int s=lower_bound (a,a+n,k) - a;//二分函数,返回a数组中,第一个 >=k 的地址,减去 a 就是它在数组中的位置2、从数组中找出 A,B 使得 A-B=C(C已知),总共数对的个数sum+=upper_bound(a,a+n,a[i]+m)-lower_bound(a,a+n,a[i]+m);upper_bound 为第一个 &原创 2021-10-02 13:22:11 · 161 阅读 · 0 评论 -
P1571 眼红的Medusa(二分和map)
题目描述虽然 Miss Medusa 到了北京,领了科技创新奖,但是她还是觉得不满意。原因是:他发现很多人都和她一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。1≤n,m≤10^5,获得奖项的人的编号 <2×10^9输入格式第一行两个整数 n,m,表示有 n 个人获得科技创新奖,m 个人获得特殊贡献奖。第二行 n 个正整数,表示获得科技创新奖的人.原创 2021-07-31 10:30:19 · 1027 阅读 · 0 评论