随笔分类 -  前缀和

二分和前缀和
摘要：二分的两种格式（边界不要不要搞混） 1）若数组中存在多个相同的元素，则该方法可求出最后一次出现的位置 while(L < R){ M = (L + R + 1) / 2; if(M <= ans){ //左半个区间包括了M L = M; }else{ R = M - 1; } } 2）若数组中存在多 阅读全文
posted @ 2022-02-12 20:25 CDUT的一只小菜鸡 阅读(56) 评论(0) 推荐(0)