摘要：
link Description 有 \(n\) 个人需要接待，每个人可以被接待的时间为 \([L_i,R_i]\)，你提前 \(j\) 分钟接待他的话可以产生 \(j\times p_i\) 的贡献。可以在门口和沙发之间来回，需要时间为 \(L\)，待在门口或者辗转都会减少贡献，在沙发上会增加贡献 阅读全文
摘要：
link Description 给出一个 \(n\) 个点的 AVL 树，求保留 \(k\) 个点使得字典序最小。 \(n\le 5\times 10^5\) Solution 因为我很 sb ，所以只会 \(\Theta(n\log^2n)\)。 首先可以注意到的是，树高是 \(\Theta(\ 阅读全文