摘要:
比官方题解好多了捏,不来看看吗 阅读全文
摘要:
_注:本文不区分凸包与凸壳,wqs 二分也称带权二分_ ### Part. 1 简介 wqs 二分通常用来解决下面这类问题: > 给定若干 $n$ 个物品,要求从中恰好选 $m$ 次,最大化 / 最小化 选的物品权值和。 使用 wqs 二分解决这类题目需要一些条件,就像所有的二分需要有单调性,wqs 阅读全文
摘要:
## P3332 [ZJOI2013]K 大数查询 树套树 × 整体二分 √ 虽然这道题看上去在每个节点上维护一段序列,很像树套树(极其直观),但同时发现题目要求的值是可以二分得到的,~~而且树套树极有可能得到一页的 Wrong Answer 且心态调炸~~,所以我们讲一下 **整体二分** 这个离 阅读全文
摘要:
小技巧,多用于树上信息统计 阅读全文
![树上启发式合并学习笔记](https://img2023.cnblogs.com/blog/3257121/202308/3257121-20230821191920556-1030226616.png)