定义： string类是STL中basic_string模板实例化得到的模板类。其定义如下： 构造函数： string类有多个构造函数，但没有接收一个整型参数或一个字符型参数的构造函数 赋值函数： 可以用char*类型的变量、常量，以及char类型的变量、常量对string对象进行赋值。例如： st ...
分类：
编程语言 时间：
2017-10-14 14:44:22
阅读次数：
152
RMQ-ST的含义 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。ST算法（Sparse Table），ST（Sparse Tabl ...
分类：
编程语言 时间：
2017-09-16 17:23:04
阅读次数：
196
题目大意：给定一棵$n$个点并且有边权的树，每个点的权值为该点能走的最远长度，并输入$m$个询问，每次询问最多有多少个编号连续的点，他们的最大最小点权差小于等于$Q$。 思路：两趟DP（DFS）求出每个点能走的最远长度，然后用ST算法预处理出每一段最大最小值。对于每组询问，用尺取法求出最大值。注意l ...
分类：
其他好文 时间：
2017-08-25 18:12:57
阅读次数：
108
st 算法的原理与推导》一文为他人所写，原文链接： http://blog.csdn.net/v_july_v/article/details/40718799 另外此文大部分是摘录李航的《统计学笔记》一书，原书下载链接：http://vdisk.weibo.com/s/z4UjMcqGpoNTw? ...
分类：
编程语言 时间：
2017-06-14 17:11:55
阅读次数：
242
题目链接 pre[len][L]表示左边界为L，长度为Len的区间中的最小值; 那么对于一个询问[L,R]，我只要找到小于这个区间长度的最大的2的非负整数次幂（T），那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了，==。 ...
分类：
编程语言 时间：
2017-05-31 20:47:15
阅读次数：
204
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：给定长度为n的序列a和一个整数K,找出最大值和最小值的差值小于K的区间。输出满足条件的区间的个数。 分析：枚举a[i],以a[i]为起点,然后二分找终点(大区间满足条件的话小区间肯定也满足),依 ...
分类：
编程语言 时间：
2017-04-25 10:04:10
阅读次数：
133
原题目 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3964 Accepted Submission(s): 160 ...
分类：
编程语言 时间：
2017-04-04 20:12:11
阅读次数：
251
·RMQ的ST算法 状态设计： F[i, j]表示从第i个数起连续2^j个数中的最大值 状态转移方程（二进制思想）： F[i, j]=max（F[i，j-1], F[i + 2^(j-1)，j-1]） 查询时： 因为这个区间的长度为j - i + 1,所以我们可以取k=log2( j - i + 1... ...
分类：
编程语言 时间：
2017-03-23 16:41:56
阅读次数：
151
题目描述 给出一大串数字（编号为1到N），给定M个询问，每次询问两个数字A,B，要求A到B这段区间内的最大数。 输入输出格式 输入格式： 一个整数N表示数字的个数,接下来一行为N个数。第三行读入一个M，接下来M行，每行都有两个整数A,B。 输出格式： 输出共M行，每行输出一个数。 输入输出样例 输入 ...
分类：
编程语言 时间：
2017-01-25 21:23:33
阅读次数：
246
在集成学习原理小结中，我们讲到了集成学习按照个体学习器之间是否存在依赖关系可以分为两类，第一个是个体学习器之间存在强依赖关系，另一类是个体学习器之间不存在强依赖关系。前者的代表算法就是是boosting系列算法。在boosting系列算法中， Adaboost是最著名的算法之一。Adaboost既可 ...
分类：
编程语言 时间：
2016-12-06 01:59:10
阅读次数：
207
