摘要：
A. Seat Occupation B. Pass on Path 两人一定相交两次，不妨设第一次相交在 $l$，第二次相交在 $r$，$l<r$，则从 $l$ 出发相背而行，再到 $r$，这个时间差为 $2|a_l-(L-a_r)|$，则整体答案为 $2L+2|a_l-(L-a_r)|$。这也说 阅读全文
摘要：
题意：给定 $N$ 条线段，定义一个区间的价值为区间线段并的长度，求前 $K$ 大区间价值和。 题解：首先考虑一个简化版本，求区间线段并。 扫描线，维护每个左端点的答案。对于每个位置维护最后一次包含它的线段，把相邻相同的位置合并，用 $\texttt{set}$ 维护这些连续段，复杂度是均摊的。 回 阅读全文