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

😥

一、引言2024 年的就业季，对于许多应届毕业生来说，本应是充满希望与憧憬的新起点，然而，现实却给了他们沉重一击。厦门大学的应届毕业生小张，便是其中一位不幸的受害者。今年 7 月 22 日，小张满怀期待地入职北京易点淘网络技术有限公司，成为一名管培生，满心想着能在这里大展拳脚，开启职业生涯的新篇章。谁能料到，短短 40 余天，他便被公司无情辞退。被辞退的原因，让人感到既无奈又荒唐。原来，在小张入职后的这段时间里，公司先后三次组织员工户外跑步。8 月 21 日晚上 9 点，公司要求员工在北京奥林匹克公园户外跑 5 公里，还强调 “小组或个人未参与跑步打卡按旷工处理”，小张无奈参加了。8 月 31...