bskido的博客

在小基的实验中，幽匿催发体可以看做每次吸收经验后会向自己平面方向上的周围八个方块进行感染，使其变成幽匿催发体。小基任意选择了 n 个坐标点作为幽匿催发体的起始方块，接下来每天都会给予这些催发体足够使自身范围向外扩展一圈的经验。当有两个或以上的幽匿催发体的感染范围重叠时，重叠区域的方块会吸收更多的经验，吸收经验的数量为该方块所在不同幽匿催发体感染范围数量的整数倍。输出找到一个方块至少同时处在 M 个幽匿催发体的感染范围的最少天数，找不到返回 0。🕒 每周三 19:00~21:00（连续2小时）

为了实现这个功能，你设计了一个管理ID的资源池，可以从资源池中分配资源ID和释放资源ID，分配方式有动态分配和指定分配。给定资源池的范围 [l, r]，我们需要用两个数组分别表示每个资源ID的左邻居和右邻居，同时还需要一个数组表示某个资源ID是否被占用。现在，你已经执行了一系列操作，你需要知道资源池的第一个空闲资源ID应该是多少，以便为下一个虚拟机分配。释放资源ID不在资源池范围内时或者已经是空闲资源ID时，对资源池不进行任何操作。🕒 每周三 19:00~21:00（连续2小时）

为了提高性能和稳定性，小基需要在游戏启动时初始化这些模块，但是有一个问题：不同的模块之间存在依赖关系，比如渲染模块依赖于物理模块，音效模块依赖于网络模块等。使用拓扑排序算法（Kahn 算法），从入度为 0 的模块开始，每次移除一个模块，并减少它所依赖模块的入度。为了解决以上问题，小基决定开发一个代码分析工具，用来分析代码模块之间的依赖关系，用来确定模块的初始化顺序、是否有循环依赖等问题。)，之后的数字表示当前模块依赖的模块ID序列，该序列不会重复出现相同的数字，并且模块ID的取值一定在。