近两年,无论是在办公室、工厂,还是我们的日常生活,AI大模型都在悄然改变一切。如今,大模型技术终于渗透到了游戏世界。 最近有一款名为Backseat AI的英雄联盟AI插件。它基于LLMs技术,能够在比赛过程中,通过语音为玩家提供实时的游戏评论和建议,包括购买建议和对线策略等。更值得一提的是,这个插件已经得到了游戏公司的官方认可,因此不属于外挂或作弊程序。 我们先来看看这个Backseat A
题目传送门 分析 可以看到,题目中涉及到很多合并和查询操作,所以我们可以用并查集来维护每列的信息。 不过这题需要而外维护两个数组 d i s i dis_i disi 和 s i z i siz_i sizi,分别表示距离序列头部的距离和以 i i i 做头的序列长度。 合并时需要更新 s i z siz siz 和 d i s dis dis。 查询 i i i 和