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

双非本科，准备找开发的实习，现在主要是在学java，但是只做过一些简单的demo单体项目，现在的想法是再准备两个项目，一个单体，一个微服务，现在的打算是做黑马点评和商城项目，不知道这俩可以吗，而且时间也不知道够不够，还要准备八股啥的，感觉要来不及了

大家加油#学历or实习经历，哪个更重要#

没错，恭喜的人就是我，提前谢谢大家的点赞啦！今天说两个开心事！我当选牛客2024年度作者啦！首先就是很幸运的当选了牛客2024年度作者！虽然过了好多天了，不过那股开心的劲儿依然在，这是我第一次在一个内容平台上坚持输出内容，并且最终受到官方大大的鼓励和肯定。奖杯很好看！牛客的情绪价值真的给的很足，这话我说了无数遍了但我还是要说哈哈，果然人不管在哪个阶段都是需要被人认可的。也十分感谢大家一年以来的关注和肯定！我是去年二月注册的牛客，从三月第一次面试开始坚持输出面经，到后来发布了一些经验帖，一路走来收获了500＋粉丝，大家的关注点赞收藏都是我继续的动力，虽然以后可能一段时间不会再...