1326

问题描述 1326. 灌溉花园的最少水龙头数目 (Hard) 在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。 花园里总共有 n + 1 个水龙头，分别位于 [0, 1, ..., n] 。 给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ......

Problem 给定两个长度均为 $n$ 的排列 $p,q$ 。对一个初始为空的集合 $s$ 进行如下操作：对于每个 $i$ ，将 $p_i$ 放入集合；如果 $i$ 被标记了，则此时再将集合中最大的数删除。求 $n$ 次操作后集合中最大的数。 排列 $q$ 的意义是，对于每个 $i$ ，询问将 $ ......

题目链接：1326. 灌溉花园的最少水龙头数目 方法：贪心 解题思路 每次到达端点l时，寻找在此处能够到达的最远右端点； 思路一： 先对每个水龙头能够覆盖的 $[l, r]$ 构成的数组 $rg$ 按照 $l$ 进行从小到大排序，然后遍历右端点 $r=[0, n]$，对于当前 $r$，在 $rg$ ......