2025年12月31日
整数二分的模板
摘要： 整数二分的难点 下标越界问题 首先考虑这样的例子： 从{0，1}中找到1的下标：通常做法是l、r找到边界值0，1，当然也可以从-1、2开始，这通常不是问题； 在考虑结束条件的时候，往往考虑用l代指最后结果的下标。更新l和r用的是mid的取值，在C++等语言中，默认除2操作采用下取整，这就导致，0+1 阅读全文
posted @ 2025-12-31 17:46 青檀炽羽 阅读(4) 评论(0) 推荐(0)