欢迎技术交流，可项目合作

/第一个>=target的数的下标（不存在为n）//最后一个<=target的数（不存在为-1）// 开始位置（lower_bound）：查询第一个>=target的数。// 范围 [-1表示不存在] + [0 .. n-1 ]// 范围 [0 .. n-1 ] + [n表示不存在]// target出现在[ans[0], ans[1]]// 如果要求4位小数，就多算2~4位，到1e-6或1e-8，保证精确。// 结束位置：查询最后一个<=target的数。// 更通用的二分模板。

while (child < heap.size()) { // child未出界，说明p有合法的child，还不是叶子。if (heap.get(p).key > heap.get(child).key) { // 小根堆。if (heap.get(p).key < heap.get(fa).key) { // 小根堆。// 当最小被取出后，指针向后移动一位，可能需要插入新的元素。// child存较小的孩子。// 让child跟p比较。// 在答案链表的末尾插入。// O(元素个数*logK)

/ 或者把剩下的全选上也不够k个，退出。// 已经选了超过k个，

/ 或者把剩下的全选上也不够k个，退出。// 已经选了超过k个，

i < n;dfs(0);return ans;return;i < n;i++) {

/ LeetCode 167 两数之和 - 输入有序数组。

/ 差分要开0~n+1。// LeetCode 1109 航班预订统计。

/ LeetCode 304 二维区域和检索 - 矩阵不可变。

/ s[i] - s[j] = k, 求j的数量。// LeetCode 1248 统计优美子数组。

/ 维护队列单调性，插入新的选项。// 双端队列，存下标（代表时间）// LeetCode 239 滑动窗口最大值。// 保证队头合法性。// 取队头更新答案。

/ 帮助我们在最后把栈清空。// 第二步：while (栈顶不满足高度单调性) 累加宽度，出栈。// 每个柱子入栈、出栈各一次，2n=O(n)// LeetCode 84 柱状图中最大的矩形。// 第三步：新元素入栈。// 第一步：for 每个元素。

/ 在链表中插入新结点，返回新结点引用。// 重新插入到map、链表头部，维护时间顺序。// node与head的下一个点之间建立联系。// 重新插入到头部，维护时间顺序。// node与head之间建立联系。// 建立带有保护结点的空双向链表。// 从链表和map中删掉。