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

希望各位大佬给给修改意见，不玻璃心随便说。引流： #实习#  #快手#  #大厂#  #字节#  #腾讯#  #后端#

宝子们看过来呀👀！智遇信息正在招聘小红书笔记创作实习生（线上，可兼职可实习）啦👏。这个岗位主要就是根据项目需求写小红书文案，在自己账号发布，每周至少3篇，线上办公时间超自由🕙。我们希望你文字能力强、逻辑好，有自己风格，能搜集整合信息，有小红书写作经验哦📝，会排版美化图片更优。试稿通过就正式合作，优质稿件还能长期合作呢🤝。按件计费，数据越好费用越高，上不封顶💰。应聘建议来啦👇：投递时带上自己之前优质的小红书作品，让我们看到你的实力💪。写试稿时，一定要展现出清晰的思路和独特的想法哦💡。工作地点线上，在家就能赚钱啦🏠，感兴趣的宝子快来投递呀🥳！ 投递链接：https://www...