摘要: 好像没见到用 wqs 二分写的 emm,使用 wqs 二分的复杂度为 \(O(n {\rm log} n)\),吊打这题。 不熟悉 wqs 二分的可以先看: https://www.acwing.com/file_system/file/content/whole/index/content/587 阅读全文
posted @ 2022-06-21 21:17 HinanawiTenshi 阅读(62) 评论(0) 推荐(0) 编辑
摘要: wqs 二分笔记 不得不说这东西理解容易但是写代码的时候一堆边界问题,谔谔 讲解 先放例题:https://www.luogu.com.cn/problem/P5633 模板题题目描述 给你一个有 \(n\) 个节点,\(m\) 条边的带权无向图,你需要求得一个生成树,使边权总和最小,且满足编号为 阅读全文
posted @ 2022-06-21 20:44 HinanawiTenshi 阅读(92) 评论(0) 推荐(0) 编辑