摘要：
题面 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。 阅读全文
摘要：
题面 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[li,ri]范围内。 求最长的连续的一段，满足该段内可能温度不降。 分析 我们发现要满足这个可能的温度不降，必须避免Li>Rj（i<j）的情况出现。 因此，我们维护L的单调不递减队列，对于每个R，需要找到一个比它小并且距离它最 阅读全文