2025年10月20日
wqs二分的无脑写法
摘要： 我曾经被 wqs 二分的边界折磨死了。后面听说有种很无脑的写法，听说是 lhx 大神发明的，记录一下。 假设我们要求的是恰好 \(k\) 个的最大值，大概是这样的： int l = -1e6, r = 1e6; while (l + 1 < r) { int mid = l + r >> 1; if 阅读全文
posted @ 2025-10-20 22:54 Infter 阅读(5) 评论(0) 推荐(0)