摘要：Atcoder abc214 Packing Under Range Regulations $10^9$ 个盒子，有 $n$ 个球，每个球只能放在 $[L_i,R_i]$ 中的某一个盒子中，问能否将 $n$ 个球都放进盒子中 $n\le 2\times 10^5$ sol & code 按左端点排 阅读全文

摘要：Tarjan 连通性 Tarjan 爷爷的代表作，图的连通性问题直接解决 两个核心数组： $dfn_u$：$u$ 的 dfs 序 $low_u$：$u$ 及 $u$ 的后代通过返祖边能回到的最小的 $dfn$ 四种边 树边：dfs 搜索树中的边 返祖边：若在搜索树中， $i$ 是 $j$ 的祖先，则 阅读全文

摘要：T1 题意： \(n\) 个人摘苹果，跳起高度为 \(a_i\)，苹果高度为 \(h_i\)，高度小的先摘，摘了就没了 直接排序+双指针，复杂度 \(O(n+m)\) T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点 \(i\) 和 \(j\) ，并且 \(i\)、\(j\) 连通 那么 \ 阅读全文