摘要：
题目 Description Description Input Output Input Input Output Output Sample Input 5 41 21 33 43 51 42 41 22 5 Sample Output 3112 Sample Input 5 41 21 33 阅读全文
摘要：
1、建树 a、对于二分到的每一个结点，给它的左右端点确定范围。 b、如果是叶子节点，存储要维护的信息，再回到父节点时累计到父节点去。 c、合并 代码 单点查询 查询一个点的状态，设待查询点为x a、如果当前枚举的点左右端点相等，即叶子节点，就是目标节点。 b、如果不是，所以设查询位置为x，当前结点区 阅读全文
摘要：
今天看不懂倍增代码，只好学了呀 首先 倍增，顾名思义就是一倍一倍的增加。举个例子你每次可以跳2的k次方步。现在你要跳到距离7步的地方。 跳8步 跳过了（不跳） 跳4步 没跳到（跳） 跳2步 没跳到 （跳） 跳1步 跳到 （停） 这里就只跳了3次 比普通的7次跳发优化了4次； 如果数据很大就是O(n) 阅读全文
摘要：
定义 其实就是两个矩阵第i行乘以第j列 推导是这样的，斐波那契数为例 https://blog.csdn.net/ganjingxian/article/details/77160271?tdsourcetag=s_pcqq_aiomsg 矩阵快速幂求Febo 1 #include<iostream 阅读全文
摘要：
题目 Description 给定一个由前n个小写字母组成的串S。串S是阶乘字符串当且仅当前n个小写字母的全排列（共n!种）都作为S的子序列（可以不连续）出现。由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在1秒内判断出给定的串是否是阶乘字符串。 Des 阅读全文