feat: lc bi-contest-67

Author: robot

README.md

@@ -412,6 +412,8 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 - [1904. 你完成的完整对局数](./problems/1904.the-number-of-full-rounds-you-have-played.md)
 - [1906. 查询差绝对值的最小值](./problems/1906.minimum-absolute-difference-queries.md)
 - [2008. 出租车的最大盈利](./problems/2008.maximum-earnings-from-taxi.md)
+- [5935. 适合打劫银行的日子](./problems/5935.find-good-days-to-rob-the-bank.md)
+- [5936. 引爆最多的炸弹](./problems/5936.detonate-the-maximum-bombs.md)
 
 ### 困难难度题目合集
 
@@ -519,6 +521,7 @@ leetcode 题解，记录自己的 leetcode 解题之路。
 - [2009. 使数组连续的最少操作数](./problems/2009.minimum-number-of-operations-to-make-array-continuous.md)
 - [2025. 分割数组的最多方案数](./problems/2025.maximum-number-of-ways-to-partition-an-array.md)
 - [2030. 含特定字母的最小子序列](./problems/2030.smallest-k-length-subsequence-with-occurrences-of-a-letter.md)
+- [2102. 序列顺序查询](./problems/2102.sequentially-ordinal-rank-tracker.md)
 
 ## :trident:  anki 卡片
 

problems/2102.sequentially-ordinal-rank-tracker.md

@@ -0,0 +1,184 @@
+## 题目地址(2102. 序列顺序查询)
+
+https://leetcode-cn.com/problems/21/
+
+## 题目描述
+
+```
+一个观光景点由它的名字 name 和景点评分 score 组成，其中 name 是所有观光景点中 唯一 的字符串，score 是一个整数。景点按照最好到最坏排序。景点评分 越高 ，这个景点越好。如果有两个景点的评分一样，那么 字典序较小 的景点更好。
+
+你需要搭建一个系统，查询景点的排名。初始时系统里没有任何景点。这个系统支持：
+
+添加 景点，每次添加 一个 景点。
+查询 已经添加景点中第 i 好 的景点，其中 i 是系统目前位置查询的次数（包括当前这一次）。
+比方说，如果系统正在进行第 4 次查询，那么需要返回所有已经添加景点中第 4 好的。
+
+注意，测试数据保证 任意查询时刻 ，查询次数都 不超过 系统中景点的数目。
+
+请你实现 SORTracker 类：
+
+SORTracker() 初始化系统。
+void add(string name, int score) 向系统中添加一个名为 name 评分为 score 的景点。
+string get() 查询第 i 好的景点，其中 i 是目前系统查询的次数（包括当前这次查询）。
+
+ 
+
+示例：
+
+输入：
+["SORTracker", "add", "add", "get", "add", "get", "add", "get", "add", "get", "add", "get", "get"]
+[[], ["bradford", 2], ["branford", 3], [], ["alps", 2], [], ["orland", 2], [], ["orlando", 3], [], ["alpine", 2], [], []]
+输出：
+[null, null, null, "branford", null, "alps", null, "bradford", null, "bradford", null, "bradford", "orland"]
+
+解释：
+SORTracker tracker = new SORTracker(); // 初始化系统
+tracker.add("bradford", 2); // 添加 name="bradford" 且 score=2 的景点。
+tracker.add("branford", 3); // 添加 name="branford" 且 score=3 的景点。
+tracker.get();              // 从好带坏的景点为：branford ，bradford 。
+                            // 注意到 branford 比 bradford 好，因为它的 评分更高 (3 > 2) 。
+                            // 这是第 1 次调用 get() ，所以返回最好的景点："branford" 。
+tracker.add("alps", 2);     // 添加 name="alps" 且 score=2 的景点。
+tracker.get();              // 从好到坏的景点为：branford, alps, bradford 。
+                            // 注意 alps 比 bradford 好，虽然它们评分相同，都为 2 。
+                            // 这是因为 "alps" 字典序 比 "bradford" 小。
+                            // 返回第 2 好的地点 "alps" ，因为当前为第 2 次调用 get() 。
+tracker.add("orland", 2);   // 添加 name="orland" 且 score=2 的景点。
+tracker.get();              // 从好到坏的景点为：branford, alps, bradford, orland 。
+                            // 返回 "bradford" ，因为当前为第 3 次调用 get() 。
+tracker.add("orlando", 3);  // 添加 name="orlando" 且 score=3 的景点。
+tracker.get();              // 从好到坏的景点为：branford, orlando, alps, bradford, orland 。
+                            // 返回 "bradford".
+tracker.add("alpine", 2);   // 添加 name="alpine" 且 score=2 的景点。
+tracker.get();              // 从好到坏的景点为：branford, orlando, alpine, alps, bradford, orland 。
+                            // 返回 "bradford" 。
+tracker.get();              // 从好到坏的景点为：branford, orlando, alpine, alps, bradford, orland 。
+                            // 返回 "orland" 。
+
+
+ 
+
+提示：
+
+name 只包含小写英文字母，且每个景点名字互不相同。
+1 <= name.length <= 10
+1 <= score <= 105
+任意时刻，调用 get 的次数都不超过调用 add 的次数。
+总共 调用 add 和 get 不超过 4 * 104 
+```
+
+## 前置知识
+
+- 平衡二叉树
+
+## 公司
+
+- 暂无
+
+## 思路
+
+这种题目适合使用平衡二叉树来做。如果对其不熟悉，可以参考我的二分专题。
+
+另外这种动态求极值的，也可以考虑使用堆。不过我们求的是 第 k 大，而不是最大。因此可使用堆中的固定堆技巧来实现。具体可以参考我的堆专题。
+
+想到使用平衡二叉树后，思路就简单了。 一开始我的想法是：
+
+```py
+
+from sortedcontainers import SortedList
+class SORTracker:
+
+    def __init__(self):
+        sl = SortedList()
+        self.i = -1
+        self.sl = sl
+
+    def add(self, name: str, score: int) -> None:
+        self.sl.add((score, name))
+
+    def get(self) -> str:
+        ans = self.sl[self.i][1]
+        self.i += 1
+        return ans
+```
+
+不过这是不对的。
+
+这是因为题目约定了**如果有两个景点的评分一样，那么 字典序较小   的景点更好**。
+
+而上面的代码会返回字典序较大的。一种简单的想法是 add 的时候将 name 取反放进去。由于字符串不能直接取反，我们需要先想办法把他们转为数字进行处理。代码如下
+
+```py
+
+from sortedcontainers import SortedList
+class SORTracker:
+
+    def __init__(self):
+        sl = SortedList()
+        self.i = -1
+        self.sl = sl
+
+    def add(self, name: str, score: int) -> None:
+        self.sl.add((score, -1 * toNumber(name) ,name))
+
+    def get(self) -> str:
+        ans = self.sl[self.i][2]
+        self.i += 1
+        return ans
+```
+
+实际上一种更简单的方法是 add 的时候对 score 进行取反，接下来 get 的时候从另外一头取即可。 具体见下方代码。
+
+## 关键点
+
+- add 的时候对 score 取反，达到**如果有两个景点的评分一样，那么 字典序较小   的景点更好**的效果。
+
+## 代码
+
+- 语言支持：Python3
+
+Python3 Code:
+
+```python
+
+from sortedcontainers import SortedList
+class SORTracker:
+
+    def __init__(self):
+        sl = SortedList()
+        self.i = 0
+        self.sl = sl
+
+    def add(self, name: str, score: int) -> None:
+        self.sl.add((-score, name))
+
+    def get(self) -> str:
+        ans = self.sl[self.i][1]
+        self.i += 1
+        return ans
+
+
+
+# Your SORTracker object will be instantiated and called as such:
+# obj = SORTracker()
+# obj.add(name,score)
+# param_2 = obj.get()
+
+```
+
+**复杂度分析**
+
+令 n 为数组长度。
+
+- 时间复杂度：$O(logn)$
+- 空间复杂度：$O(n)$
+
+> 此题解由 [力扣刷题插件](https://leetcode-pp.github.io/leetcode-cheat/?tab=solution-template) 自动生成。
+
+力扣的小伙伴可以[关注我](https://leetcode-cn.com/u/fe-lucifer/)，这样就会第一时间收到我的动态啦~
+
+以上就是本文的全部内容了。大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 40K star 啦。大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
+
+关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
+
+![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)

problems/5935.find-good-days-to-rob-the-bank.md

@@ -0,0 +1,131 @@
+## 题目地址(5935. 适合打劫银行的日子)
+
+https://leetcode-cn.com/problems/find-good-days-to-rob-the-bank/
+
+## 题目描述
+
+```
+你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。
+
+如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：
+
+第 i 天前和后都分别至少有 time 天。
+第 i 天前连续 time 天警卫数目都是非递增的。
+第 i 天后连续 time 天警卫数目都是非递减的。
+
+更正式的，第 i 天是一个合适打劫银行的日子当且仅当：security[i - time] >= security[i - time + 1] >= ... >= security[i] <= ... <= security[i + time - 1] <= security[i + time].
+
+请你返回一个数组，包含 所有 适合打劫银行的日子（下标从 0 开始）。返回的日子可以 任意 顺序排列。
+
+ 
+
+示例 1：
+
+输入：security = [5,3,3,3,5,6,2], time = 2
+输出：[2,3]
+解释：
+第 2 天，我们有 security[0] >= security[1] >= security[2] <= security[3] <= security[4] 。
+第 3 天，我们有 security[1] >= security[2] >= security[3] <= security[4] <= security[5] 。
+没有其他日子符合这个条件，所以日子 2 和 3 是适合打劫银行的日子。
+
+
+示例 2：
+
+输入：security = [1,1,1,1,1], time = 0
+输出：[0,1,2,3,4]
+解释：
+因为 time 等于 0 ，所以每一天都是适合打劫银行的日子，所以返回每一天。
+
+
+示例 3：
+
+输入：security = [1,2,3,4,5,6], time = 2
+输出：[]
+解释：
+没有任何一天的前 2 天警卫数目是非递增的。
+所以没有适合打劫银行的日子，返回空数组。
+
+
+示例 4：
+
+输入：security = [1], time = 5
+输出：[]
+解释：
+没有日子前面和后面有 5 天时间。
+所以没有适合打劫银行的日子，返回空数组。
+
+ 
+
+提示：
+
+1 <= security.length <= 105
+0 <= security[i], time <= 105
+```
+
+## 前置知识
+
+- 动态规划
+
+## 公司
+
+- 暂无
+
+## 思路
+
+对于每一个位置 i ，我们如何判断其是否适合打劫呢？显然我们需要知道：
+
+1. i 前面有多少小于等于当前位置的连续位置个数。
+2. i 后面有多少大于等于当前位置的连续位置个数。
+
+因此我们可以先进行一次预处理，将上面的两个信息求出来。不妨使用两个数组 l 和 r 分别存储。比如 l[i] 表示 i 左侧有多少个连续位置是小于等于 security[i] 的。
+
+接下来我们只需要遍历一次 security 就可以判断出每一个位置是否适合打劫。如果适合打劫就加入到结果数组 ans 中。
+
+## 关键点
+
+- 预处理出数组 l 和 r
+
+## 代码
+
+- 语言支持：Python3
+
+Python3 Code:
+
+```python
+
+class Solution:
+    def goodDaysToRobBank(self, security: List[int], time: int) -> List[int]:
+        n = len(security)
+        l, r = [0]*n, [0]*n
+        ans = []
+
+        for i in range(1, n):
+            if security[i] <= security[i-1]:
+                l[i] += l[i-1] + 1
+        for i in range(n-2,-1,-1):
+            if security[i] <= security[i+1]:
+                r[i] += r[i+1] + 1
+
+        for i in range(n):
+            if l[i] >= time and r[i] >= time:
+                ans.append(i)
+        return ans
+
+```
+
+**复杂度分析**
+
+令 n 为数组长度。
+
+- 时间复杂度：$O(n)$
+- 空间复杂度：$O(n)$
+
+> 此题解由 [力扣刷题插件](https://leetcode-pp.github.io/leetcode-cheat/?tab=solution-template) 自动生成。
+
+力扣的小伙伴可以[关注我](https://leetcode-cn.com/u/fe-lucifer/)，这样就会第一时间收到我的动态啦~
+
+以上就是本文的全部内容了。大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 40K star 啦。大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
+
+关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
+
+![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)