第一题：统计盈利目标区间（100分）

核心考点：哈希表

示例1：

输入： ["add", "add", "query", "add", "query"l, [1, 2, 3, 3, 6]

输出：[1,1]

说明：

• add 1:流为[1]
• add 2:流为[1.2]
• query3:最新数据是2。以2结且和为3的区间只有[1.2]，返回1。
• add 3:流为[1.2.3]
• query6:最新数据是3。以3结且和为6的区间只有[1.2.3]，返回1。

示例2：

输入： ("add", "add", "add", "query", "add", "add", "query"1, [1, -1, 0, 0, 1, -1, 0]

输出：[2,3]

说明：

• 前三次add后，流为[1.-1.0]。
• 第一个query0:以最新元素0结，和为0的区间有[0]和[1.-1.0]，返回2。
• 后两次add后，流为[1.-1.0.1.-1]。
• 第二个query0:以最新元素-1结，和为0的区间有[1.-1]、[0.1.-1]、[1.-1.0.1.-1]，返回3。

第二题：返回所有加载的AGENTS.md文件ID列表（100分）

核心考点：树

示例1：

输入: [1, 2, 3, 4, 51.[0, 0, 1, 2, 2],2

输出:[2.4,5]

说明:ID为2的md文件有2个子md文件，分别为4和05，所以加载ID为2的md文件时，需要加载2.4.5这3个md文件

示例2：

输入: [1,2,3,4,5,6,71,[0,0,1,2,1,2,2],6

输出:[6]

说明:因为ID为6的AGENTS.md文件没有子md文件了，故需要加载的md文件ID只有6

第三题：资源二分类隔离判定（200分）

核心考点：二分图

示例1：

输入: [4, 3, 51I[(1, 2). (1, 3) (2, 411 [(1, 2). (2, 3) (1, 311 [(1, 2). (3, 4）] ]

输出:[1.0,1]

说明:

第1超任务(esourceCounq0]4，泰示有1.2.3.4资源，confict0]=[1.2).(1.3).(2.4)]，表示舅1组资源1和2，1和03.2和4两两互，第1组任务可以划分，例如:

资源池1:[1.4]

资源池 2:[2.3]

第2组任务无法划分，因为资源1、2、3两两互斥，只用两个资源池无法完成隔离。

第3组任务可以划分，例如:

资源池1:[1.3.5]

资源池2:[2.4]

示例2：

输入: [1, 2, 4],[[],[(1, 2)].[(1, 2), (2, 3), (3, 4), (4,1) ] ]

输出:[1,1,1]

说明:

第1组任务没有冲突，可以划分

第2组任务中资源1和资源2分别放入不同资源池即可。

第3组任务形成偶数环，可以被两个资源池隔离。

示例3：

输入: [3, 4].[[(1, 1)], [(1, 2), (2, 3), (3, 1) ] ]

输出:[0.0]

说明:

第1组任务中资源1与自己冲央，无法划分。

第2组任务中资源1、2、3形成奇数环，无法只用两个资源池隔高。

想要了解题型、解题思路或者刷题建议的可以留言~看到会回复！