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

RT，算法刷了快600道吧，手撕应该不用太担心，这个月背背八股，寒假就开始投实习了寒假投递，我打算2月末3月初去实习，这会的hc多吗？中大厂的话，项目会不会不太够用，我还做了一个c解释器，但是不是很想复习这个了，需要加上去吗？

#26届日常实习#  #简历被挂麻了，求建议# 投简历一直挂 没有面试 实习经历还是小厂无面试 工作基本混日子 求拷打

NGC方向的感觉面试官要没得东西问了，自己啥啥都不会coding1h10min：shell（linux文件的一些操作，但不熟练真的要做好久，失策）python（处理yaml文件）面试45min：讲刚刚的coding，根据写的coding问一点内容（du、awk、-z...）开发项目也很多，为什么选测开？测开的责任和需要做的事上一段实习做的事python is和==区别python字符串怎么反转（我发现我再怎么瞎猜面试官都不会反驳我说这不对）python怎么调父类的方法python的类方法和静态方法python装饰器docker和k8s用过没（感觉不经常用的话这个即使背了八股都没用）python...