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

#华为求职进展汇总# 对接人说定级14，但是base在上海，考虑一下还是不去了，继续留在成都吧

没别的意思，只是他破防了屏蔽我不让我回复了，所以我单独开个贴回复他一下，希望他能看到😆😆我认为拿不到不就是因为菜吗？我觉得不管什么水平的人基本都适用（除了最底层人民）。你要真厉害还用问别人怎么拿ssp吗？我拿不到年包15w我承认我就是菜，我知道自己就只值这个价，所以我不会问别人怎么才能拿到年包15w，而你达不到ssp的水平却想拿ssp不是没有自知之明是什么？😆😆

终于知道了公司为什么都是年底裁员？因为可以把年终奖当成赔偿，里外里又省一笔钱…… 资本家的心真是大大滴坏！