字节跳动笔试--第四题旅行路径问题

从24年初开学开始接触到前端，和实验室几个同学一起学习，可似乎我总比他们慢一步，每每学完一个地方，我掌握的程度好像都不比他们，第一次实验室的任务实战，我两眼一抹黑，完全不知道从何下手，而他们却是游刃有余，可我当时没有丧气，只有一个念头，既然学习能力不如他们，那我就拿更多的时间去学，于是我把打游戏，运动锻炼的时间也拿来学习。到了暑假，实验室一起做项目，为了可以更好的参与进去，于是我暑假开始留校和同学师哥一起做项目，每天早上九点多去实验室，晚上十点多回宿舍，校田径队的训练没有去，中间也只回家待了一周。到暑假结束开学之后，一位很优秀的师哥拿到了几个offer，我从他身上看到了希望，双非本科就业的希望...

😭😭被挂麻了

求内推🥲，简历如下

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...