题意： 现在有n个曲子，每个曲子的范围为ai~bi。有m个演奏家，每个演奏家的范围为ci~di，并且可以出演次数为ki次。 如果ci<= ai<=bi<=di，则说明该曲子可以由演奏家演出。 让你找出合理的方案使得所有曲子都能被演奏，无方案输出“NO”; 思路： 这题跟区域赛上海站比较像，虽说当时挂0了。。。。 首先根据r值，也就是右边的值，把两个数组从小到大排个序。（降维，把r值的限

496e. 下一个更大元素 I 题目链接 代码随想录文章讲解链接 方法一：单调栈+哈希表 用时：13m52s 思路 维护一个栈底到栈顶是单调递减的栈，从后往前遍历数组nums2，更新栈。nums2当前元素nums2[i]的下一个更大元素就是栈顶元素，若栈顶为空则表示nums2[i]之后没有比他大的元素。用哈希表存储，然后遍历nums1时再从哈希表中获取值。 时间复杂度： O ( m +