题目链接：https://vjudge.net/problem/Gym-100623B 题意：有一个h层的柜子，每层只能放重量不超过w的东西，现在给你n个物体，从上往下放，让你输出每一个物体放在第几层，如果放不下就输出-1 解析：一开始我们队的想法是用优先队列找最小值，不过发现当前的最小值不一定是不是层数最小的那个，最后觉得像线段树，也就是区间查询最小值，判断那个区间（1~h）是否能放a[i]