![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
玛卡巴卡要ac
这个作者很懒,什么都没留下…
展开
-
【二分法】查找最接近的元素
在一个非降序列中,查找与给定值最接近的元素。Input第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。Outputm行,每行一个整数,为最接近相应给定值的元素值,保原创 2022-02-21 19:16:27 · 680 阅读 · 0 评论 -
【二分查找】
蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 AA 中,等于 xx 的数字有多少个?输入格式第一行输入两个整数 nn 和 mm,分别表示数组的长度和查询的次数。接下来一行有 nn 个整数 a_iai。接下来 mm 行,每行有 11 个整数 xx,表示蒜头君询问的整数。输出格式对于每次查询,输出一个整数,表示数组 AA 中有多少个 xx。数据范围1 \le n, m \le 10^5, 0 \l原创 2022-02-21 11:28:12 · 167 阅读 · 0 评论 -
【二分】 A^B mod C
A^B mod C原创 2022-02-19 20:15:52 · 361 阅读 · 0 评论