摘要： 相关链接：http://blog.csdn.net/niushuai666/article/details/6624672简介：RMQ有点像线段树，预处理的时间复杂度是nlogn，每次询问为O(1)，所以，对于多次查找值不变的区间最大最小值具有非常高的效率。相关变量：a数组，maxsum数组代表最大... 阅读全文

摘要： 对于弱渣，表示只过了两题。。。还都是水题。。。1001.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：给定一个整数n，然后l的取值是1~n，r的取值是i~n，求每个i，j范围内有多少个a[i]满足，除自己以外没有其它因子。题解：如果从区间... 阅读全文