题目:在 x 轴上有一堆山峰,若山峰a和b满足:$ L_b <= L_a $ 并且 $ R_a <= R_b$ 则山峰b把山峰a挡住。 通俗讲就是,山峰a的左边界大于等于山峰b的左边界,并且山峰a的右边界小于山峰b的右边界。这时山峰a就被山峰b挡住。
遇到类似的问题,就是先以左边界排序,这样其实就等于消灭了条件 $L_b <= L_a$,剩下只需要考虑$ R_a <= R_b$就可以了。
原题: 链接