摘要：这是一个不需要扫描线的做法/cy 思路 注意到选择出来的人的 \([l_i,r_i]\) 必须有交，并且每个人的 \(v_i\) 都得在交里面。 考虑枚举交的左端点 \(L\)，维护每一个右端点 \(R\) 的答案。容易发现当一个人 \(i\) 满足 \(l_i \leq L \leq v_i \l 阅读全文

摘要：确实太颓了，在 csp 前教练给的题单里的题，快退役了才做/ll 思路 显然切除的一定是一个区间。其次若对于一列达到了他可行的最小的切除高度，那么切得更多一定合法，于是考虑求出这个值。 仔细观察发现，第 \(i\) 列至少要把第 \(\min(h_{i - 1},h_i,h_{i + 1})\) 行 阅读全文