//使用rmq办，ma[i][j],同i作为一个起点2^j阵列的最大长度值//启动枚举问最长的子列//枚举的最大长度2^(j-1)和2^(j)z之间//然后在该范围内找到#include#include#include#includeusing namespace std;const int max...
分类：
其他好文 时间：
2015-08-09 14:04:42
阅读次数：
88
题意：n个城市，m条路，每条路有个危险值，要使得从s走到t的危险值最小。回答q个询问，每个询问有s和t，要求输出从s到t最小的危险值。（5万个点，10万条边）思路：其实要求的是任意点对之间的最小瓶颈路的权值。 先对图求一次MST，那么所有的瓶颈路都在上面。但是q0)16 {...
分类：
其他好文 时间：
2015-08-09 13:58:48
阅读次数：
543
题目链接：点击进入
就是一个二维的RMQ问题，其实二维线段树或则是树状数组都是可以做的，但是二维的ST算法编码还是要简单一点。下面这份代码可以作为二维ST算法的模板用。代码如下：#include
#include
#include
#include
using namespace std;int val[255...
分类：
其他好文 时间：
2015-08-09 12:41:29
阅读次数：
106
B - Frequent values
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3368
Appoint description:
bjtu_lyc (2011-08-08)System Crawler (...
分类：
其他好文 时间：
2015-08-09 12:33:49
阅读次数：
135
A - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3264
Appoint description:
System Crawler (2015-08-03)
Des...
分类：
其他好文 时间：
2015-08-09 02:02:05
阅读次数：
156
Matrix Searching
Time Limit: 10 Seconds
Memory Limit: 32768 KB
Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n...
分类：
其他好文 时间：
2015-08-09 02:00:33
阅读次数：
147
#include #include #include #include #include #include #include #define lson l,m,rt> 1; build(lson); build(rson); up(rt);}int A,B;void update(...
分类：
其他好文 时间：
2015-08-08 22:46:12
阅读次数：
167
时间限制：1000 ms
| 内存限制：65535 KB
难度：3
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
输入只有一组测试数据
第一行是两个整数N,M，其中N表示士兵的...
分类：
其他好文 时间：
2015-08-08 16:35:56
阅读次数：
111
题目大意：多点形成一棵树，树上边有权值，给出一堆询问，求出每个询问中两个点的距离这里求两个点的距离可以直接理解为求出两个点到根节点的权值之和，再减去2倍的最近公共祖先到根节点的距离这是自己第一道lca题目学习了两种方法第一种在ST算法，利用RMQ思想预处理 1 /*在线ST算法*/ 2 #pragm...
分类：
其他好文 时间：
2015-08-08 12:00:54
阅读次数：
184
#1069 : 最近公共祖先·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一...
分类：
其他好文 时间：
2015-08-07 19:59:59
阅读次数：
342
