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