题目连接：https://hihocoder.com/problemset/problem/1068?sid=1069788 RMQ ...
分类：
其他好文 时间：
2017-04-09 09:46:51
阅读次数：
165
原题目 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
Balanced Lineup Balanced Lineup Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Time Limit: 5000 ...
分类：
其他好文 时间：
2017-03-27 18:17:20
阅读次数：
176
·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
Microsoft Visual Studio Enterprise 2017 企业版 KEY：NJVYC-BMHX2-G77MM-4XJMR-6Q8QFMicrosoft Visual Studio Professional 2017 专业版KEY：KBJFW-NXHK6-W4WJM-CRMQB- ...
分类：
其他好文 时间：
2017-03-11 18:45:48
阅读次数：
176
题意：给定长度为N的数组，求一段连续的元素之和大于等于K，并且让这段元素的长度最小，输出最小长度即可。 题目链接：UVAlive 6609 做法：做一个前缀和prefix，然后再作一个维护前缀和最大值数组Max，枚举所有可能的起始点i，在Max上二分末尾位置r，由于Max维护的是前缀和的最大值，因此 ...
分类：
其他好文 时间：
2017-03-10 00:17:38
阅读次数：
200
[BZOJ3230]相似子串 试题描述 输入 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输出 输出共Q行，每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串，则输出-1。 输出共Q行，每行一个数表示每组询问的答案。 ...
分类：
其他好文 时间：
2017-03-09 18:31:24
阅读次数：
227
Visual Studio 2017（VS2017） 企业版 Enterprise 注册码：NJVYC-BMHX2-G77MM-4XJMR-6Q8QFVisual Studio 2017（VS2017） 专业版Professional 激活码key：KBJFW-NXHK6-W4WJM-CRMQB-G ...
分类：
其他好文 时间：
2017-03-09 13:01:50
阅读次数：
276
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-03-08 22:22:50
阅读次数：
136
原题大意：原题链接 题解链接 给定一个长为n的数组元素和q次区间[l,r]询问,判断区间[l,r]内元素排序后能否构成等差数列 ...
分类：
其他好文 时间：
2017-03-08 13:08:14
阅读次数：
155
