摘要：我们可以说这三个优化技巧在理解上差别不大，**学会一个之后另外两个也很好理解**。接下来通过例题展示我的理解。 📌 WQS二分 洛谷 P2619 题意： 给定点、边权和边的颜色，求一棵最小权的生成树，要求恰好有 need 条白色边。 💡 思路分析 看到“恰好 k 条边”的限制，考虑 WQS 二分 阅读全文

摘要：题意 给定一个长度为 n 的排列，询问有多少个子区间内部值域连续。 解法思路 问题分析： • 子区间 [l, r] 内部值域连续的条件是 max - min == r - l。 • 转化为数学表达式：max - min + l - r == 0。 • 目标是快速统计满足该条件的子区间数量。 扫描线算 阅读全文