直接从 F 开。
F
三维偏序。
把盒子按 \(h_i\) 排序,离散化,正常跑三维偏序(注意不能相等)。
还要处理 \(h_i\) 相等的情况,可以再把 \(h_i\) 从大到小排序,然后 \(w_i,d_i\) 都要求严格大于,如果发现有一种情况是无论 \(h_i\) 咋排序都可以的,就删掉这种情况。
G
错排问题的推广。
tj
tj2