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

摘要：寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相 阅读全文