题解 | #21年8月份练题总数#

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

#标题党一下主要是自己太迷茫了 不知道是准备实习还去考研目前双非大三 简历如下👇  情况是 从11月初开始投 一个月了 来来回回就五六个面试（包括笔试） all中小厂  感觉自己还差算法（算法是真得花时间😭）  周围同学也都开始考研了 开始焦虑 不知道该干嘛 不知道面试还需要准备什么（主要是约面太少 感觉前途很黑暗😭）所以特来求助各位大佬or过来硕士er：要不要全身心考研 还是直接继续准备实习 考上研真的对就业有帮助吗（普2研的话）考研实习两手抓现实吗😭😭😭最后  谢谢谢谢大家！！

最近每天如坐针毡谁懂！！ 我的朋友里，就没有还在上班的。我连吐槽发疯都没人说，人家要么已经在家，要么在回去路上，人家感同身受不了。 这破班真是上不了一点……