codeforces 1304C Air Conditioner 题解

博客观赏效果更佳

题意简述

你有一个空调（承太郎），初始温度为$m$，有$n$个客人。第$i$个客人会在$t_i$的时间过来，适应的温度在$[l_i,r_i]$之间。每一个时刻，空调珂以让气温升高$1$（制热），减少$1$（制冷），或者不变（关掉空调）。

请问你能否满足所有顾客的适应温度？输出$YES/NO$。

$n<=1e6$，其余输入数据的绝对值都$<=1e9$。 （原来是$n<=100$，但是$n<=1e6$也能做）

思路框架

首先，将所有的顾客按 t i t_i t