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

大伙锐评一下，听劝

顺丰有心了

今年秋招，大环境等各种因素影响，两级分化很严重，很多双非同学抱怨连几个正式的面试机会都没有，难道只能进厂打螺丝了吗？今天讲讲涛哥团队去年招了一位双非同学的经历，希望给大部分普通背景同学更多参考。这位同学江苏某师范类计算机专业本科，典型的双非背景，顺利拿到实习offer，面评核心加分项是前端基础开发技术能力较强，有实战项目。这位同学通过实习进入大厂，顺利转正，入职一年顺利融入团队，这个路子是最轻松的。背景不行，能力来凑，这位双非同学大二开始自学前端技术，做项目练手，参加老师的课题项目。积累了几个实战项目。早早出来找实习，实习生招聘涛哥之前细讲过，分为几类，最好的实习生机会是团队刚好缺人，而不是集...