摘要：
比官方题解好多了捏，不来看看吗 阅读全文
posted @ 2023-08-13 20:59
bingxin-ly
阅读(138)
评论(4)
推荐(3)
摘要：
_注：本文不区分凸包与凸壳，wqs 二分也称带权二分_ ### Part. 1 简介 wqs 二分通常用来解决下面这类问题： > 给定若干 $n$ 个物品，要求从中恰好选 $m$ 次，最大化 / 最小化 选的物品权值和。 使用 wqs 二分解决这类题目需要一些条件，就像所有的二分需要有单调性，wqs 阅读全文
posted @ 2023-08-13 20:52
bingxin-ly
阅读(230)
评论(1)
推荐(0)
摘要：
## P3332 [ZJOI2013]K 大数查询 树套树 × 整体二分 √ 虽然这道题看上去在每个节点上维护一段序列，很像树套树（极其直观），但同时发现题目要求的值是可以二分得到的，~~而且树套树极有可能得到一页的 Wrong Answer 且心态调炸~~，所以我们讲一下 **整体二分** 这个离 阅读全文
posted @ 2023-08-13 20:52
bingxin-ly
阅读(19)
评论(0)
推荐(0)
摘要： 
小技巧，多用于树上信息统计 阅读全文
小技巧，多用于树上信息统计 阅读全文
posted @ 2023-08-13 20:50
bingxin-ly
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号