2023年12月23日
wqs二分
摘要： 我全是二分。 今天一个下午调模板题结果发现是 int 返回值打成了 bool！哈哈哈我是小丑。 这个东西应该算是一种思想而不是具体的算法，跟 CDQ 分治，整体二分这些性质上差不多。 wqs 二分主要是解决恰好选取 $k$ 个元素时的最小（最大）代价这样一类问题的。 它的思想主要是：引入一个惩罚/奖 阅读全文
posted @ 2023-12-23 17:34 A_box_of_yogurt 阅读(4) 评论(0) 推荐(0) 编辑
Document