可能有些题要重写，先放这么多单点更新1.hdu1166 敌兵布阵 1 #include 2 #define maxn 200000 3 #include 4 using namespace std; 5 int qr, ql, v, x, l, n, ans; 6 int tree[maxn];.....
分类：
其他好文 时间：
2015-08-27 20:40:20
阅读次数：
279
//POJ 1811#include #include #include #include #include using namespace std;typedef __int64 lld;lld ran() { return rand() = mod) x -= mod;}lld mul_m...
分类：
其他好文 时间：
2015-08-27 20:34:39
阅读次数：
199
水题，Dijkstra
#include
#include
#define maxn 1010
using namespace std;
int n,sx,sy;
double vaule[maxn][maxn];
int visit[maxn];
void init()
{
}
void input()
{
for(int i=1;i<=n;i++)
{
for(int j=1;...
分类：
其他好文 时间：
2015-08-27 18:54:14
阅读次数：
120
大意：kmp 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000005; 7 8 int next[maxn]; 9 10 void get(char *s) {11 i...
分类：
其他好文 时间：
2015-08-27 18:34:46
阅读次数：
113
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define N 10010 11...
分类：
其他好文 时间：
2015-08-27 18:33:55
阅读次数：
203
#include#include#include#include#include#include#includeusing namespace std;/*//函数集合声明下，方便查看void Dijkstra(const denseGraph& dg, int s);void spfa(const...
分类：
其他好文 时间：
2015-08-27 18:32:44
阅读次数：
573
题目大意：指定一颗树上有3个操作：询问操作,询问a点和b点之间的路径上最长的那条边的长度；取反操作，将a点和b点之间的路径权值都取相反数；变化操作，把某条边的权值变成指定的值。 1 #include 2 #include 3 #include 4 5 using namespace...
分类：
其他好文 时间：
2015-08-27 18:29:07
阅读次数：
171
树链剖分模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 50010 7 #define ls o>1 10 #define ll long long 11 in...
分类：
其他好文 时间：
2015-08-27 18:22:01
阅读次数：
171
题目大意：树上找到有多少条路径的边权值和>=k这里在树上进行点分治，需要找到重心保证自己的不会出现过于长的链来降低复杂度 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #...
分类：
其他好文 时间：
2015-08-27 18:17:17
阅读次数：
151
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。 1 #include 2 #include 3 #include 4 #include 5 using namespace std...
分类：
其他好文 时间：
2015-08-27 18:09:55
阅读次数：
140
