摘要：
RMQ:范围最小值问题。给出一个n个元素的数组A1,A2,...,An，设计一个数据结构支持查询操作Query(L,R):计算min{AL,AL+1,...,AR}。 每次用一个循环来求最小值显然不够快快，前缀和的思想也不能提高效率，这时候ST算法就派上用场了，它预处理的时间是O(nlogn)，但是 阅读全文
摘要：
题目链接 题意：输入两个整数L,U（L <= U <= 1000000000, u - l <= 10000)，统计区间【L，U】的整数中哪一个的正约数最多，多个输出最小的那个 本来想着用欧拉函数，打个表求所有的约数个数，但是u太大，直接暴力求解 利用唯一分解定理，刷选出根号1000000000的素 阅读全文
摘要：
题目链接 紫书P323 题意：两个6*5的字母矩阵，两个矩阵每列相同的字母，每列取一个，求按照字典序第k小的序列 分析： 对于第一个样例来说，我们得到{ACDW}、{BOP}、{GMOX}、{AP}、{GSU} 则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：288、72、24 阅读全文
摘要：
题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107450#problem/C 题意：输入两个字符串，找一个最短的串，使得输入的两个串均是他的子序列，统计长度最短的串的个数； 分析：最短串的长度就等于a串长度 + b串长度 - LC 阅读全文