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

别人看到这个新闻: 笑笑我看到这个新闻: 😱😱😱😱🤢🤢🤢🤢😭😭😭😭😭

补发面经，嘻嘻首先要感谢栗栗在整个过程中给予的帮助，非常负责，全程帮我跟进面试进度，面试反馈非常迅速。 22届目标双非，机考只需要150分就可以，深圳工作两年回西安找工作 7.30 机考  前两道题比较简单忘记了是啥，第三道题是 攀登者2，没有思路只过了18%，最终230分7.31综合测试栗栗会发攻略，积极乐观，前后一致就行  8.5 hr面 主要问了我简历中的空档原因，还有这次的离职原因以及后续规划 8.12 技术一面（面了我一个半小时，太痛苦了） 1.JVM内存区域、垃圾回收机制 堆： new对象的时候存放对象实例，新生代，老年代，新生代又分为 eden、fromSurvivor、toSu...