2025年8月7日
（简记）二分答案 二分查找 倍增 RMQ ST 表优化建图
摘要： 二分查找 保证序列 \(a_1\) 到 \(a_n\) 的单调性，可以通过二分查找迅速定位 \(v\le a_i\) 的最小 \(i\) 的位置，这也是 lower_bound(a+1,a+1+n,v)-a 的主要功能，此外还有 upper_bound 相应地表示 \(v<a_i\) 最小的 \(i 阅读全文
posted @ 2025-08-07 21:31 TBSF_0207 阅读(16) 评论(0) 推荐(0)