OTOCITime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18141DescriptionSome time ago Mirko founded...
分类:
其他好文 时间:
2015-09-29 14:32:14
阅读次数:
150
动态树,支持加边,修改点权,查询链的点权和。 1 #include 2 #include 3 #define maxn 30010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], s...
分类:
其他好文 时间:
2015-02-14 13:42:58
阅读次数:
133
http://www.lydsy.com/JudgeOnline/problem.php?id=1180今天状态怎么这么不好。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。又是调了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
分类:
其他好文 时间:
2014-12-07 16:25:54
阅读次数:
282
题目大意:给出一些初始相互分离的岛,有三个操作,1.分析两点是否联通,如果不连通,在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路:基本算是LCT的模板题了吧,好久没写了,基本都要忘了,这是照别人代码写的。。。
CODE:
#include
#include
#include
#include
#define MAX 30010
...
分类:
其他好文 时间:
2014-11-25 14:35:20
阅读次数:
178