2021年1月21日

区间合并
摘要： 422：校门外的树 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。 这些区域用它们在数轴上的起始点和终止点表 阅读全文
posted @ 2021-01-21 23:33 noip之路 阅读(191) 评论(0) 推荐(0) 编辑
 
二分查找算法模板
摘要： 作者：yxc 链接：https://www.acwing.com/blog/content/31/ 来源：AcWing著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 二分一般分为如下两类： 整数二分： 版本1：当我们将区间[l, r]划分成[l, mid]和[mid + 1, 阅读全文
posted @ 2021-01-21 11:41 noip之路 阅读(142) 评论(0) 推荐(0) 编辑