1 2 3 4
2021年2月10日
CF 1480C Searching Local Minimum
摘要： 一个非常巧妙的二分题目，太强了 题目要求找一个V的最低端，100000的数组，最多询问100次，那么每次询问两个位置，如果这两个数字是递减，那么低端位置一定在右边，如果是递增，峰值一定在左边，二分就好了， 很可惜没有想出来，二分学的还是不够好 #include<iostream> #include< 阅读全文
posted @ 2021-02-10 03:08 Lesning 阅读(65) 评论(0) 推荐(0) 编辑