2018年6月13日
整体二分
摘要： 只适用于存在加减性的问题 有时候可以把一维主席树变成线段树+整体二分降低难度 一直没写过 今天写了一下 要注意的是 二分有负数的时候 加一句特判 int mid=(h1+t1)/2; if (h1<=0&&t1<=0) mid=(h1+t1-1)/2; 阅读全文
posted @ 2018-06-13 23:46 尹吴潇 阅读(152) 评论(0) 推荐(0) 编辑