graspppp

摘要： 本篇主要介绍二分答案的几个模板 1.常用二分模板 整数二分模板1 将区间划分为[l,mid]和[mid+1,r] 则对应的边界更新操作为r=mid,和l=mid+1; 中点mid不要+1(相当于向下取整); //整数二分模板1 int bsearch_1(int l,int r) { while(l 阅读全文

摘要： 本条博客以及本系列用于记录算法学习中不熟悉或少见的知识点 一.关于二分答案的来源和应用 由于本大一 == 蒟蒻 == 没有经过系统性的学习，在一场牛客小白月赛中首次听说二分答案这一操作，十分震惊其效率与作用，遂写此篇来记录 关于二分答案有关的概念[二分法]"https://oi-wiki.org// 阅读全文