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

哈哈哈哈，刚来的第一天，希望自己能坚持下去

大家好这里是程序员基德，今天给大家带来的是美团笔试题(改编题面)的题目解析。 感兴趣的朋友可以来订阅基德的笔试专栏，感谢大家的支持。 互联网刷题必备宝典🔗 第一题：密码尝试 题目内容 小基准备登录美团，需要输入密码。小基忘记了密码，只记得密码可能是 个字符串中的一个。小基会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小基随机尝试，并且相同的密码只会尝试一次。小基想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。 输入描述 第一行输入一个整数 （）代表密码字符串的个数。 第二行输入一个只由小写字母组成的字符串 （）代表正确的密码。 接下来 行，...

#牛客在线求职答疑中心# 钦州供电局的薪资待遇