摘要：
士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。... 阅读全文
摘要：
Sparse Table算法一般RMQ的Sparse Table（ST）算法是基于倍增思想设计的O(Nlog2N) – O(1)在线算法算法记录从每个元素开始的连续的长度为2k的区间中元素的最小值，并以在常数时间内解决询问；Tarjan算法解决LCA问题的Tarjan算法利用并查集在一次DFS（深度... 阅读全文
摘要：
RMQ问题ST算法/* RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）... 阅读全文
摘要：
#include#include#define N 300#define inf 0x3fffffffint mark[N],link[N],n,m;int map[N][N];int find(int u) {int i;for(i=1;i<=m;i++) { if(!mark[i]&&map[... 阅读全文