摘要：
[University CodeSprint 4] Drawing Rectangles 扫描线 + 最小点覆盖 题目的形式一看就是扫描线，观察到矩形的并面积 \(\le3\times10^5\)，所以可以直接把这些位置找出来。这部分的复杂度是 \(O(n\log n)\)。 然后剩下的部分就是一个 阅读全文
摘要：
网络流学习笔记 前言：从 2022.12.23 到 2023.1.10，学了一年网络流（狗头，是时候总结一下了，当然之后肯定还会再刷网络流的。 upd 2024.7.4：修改了一些排版和规范。写的很烂，还没有补充修改一些知识，所以可能还是有点晦涩难懂。 目录 目录网络流学习笔记目录1. 网络流1.1 阅读全文
摘要：
CF1039D You Are Given a Tree 树形 dp + 贪心 + 根号分治 题目是一个经典问题，可以用树形 dp 和贪心解决。设 \(f_u\) 表示以 \(u\) 节点为端点能够剩下的最长路径。考虑从叶子节点往上合并贪心，那么如果能够合并出包含 \(u\) 节点的大于等于 \(k 阅读全文