摘要： POJ_2763 用link-cut-tree或者树链剖分都可以，只要支持单点修改和区间求和就可以了。但后面看dicuss里面说是树状数组和LCA，但由于这两个东西我暂时都没研究过，所以就没再深究这种解法了。#include<stdio.h>#include<string.h>#define MAXD 100010#define MAXM 200010int N, Q, S, first[MAXD], e, next[MAXM], v[MAXM], w[MAXM], q[MAXD], dep[MAXD];struct Edge{ int x, y, z;}edge[MA 阅读全文

摘要： POJ_3237 用link-cut-tree或者树链剖分都可以，为了处理negate操作，出了lazy标记外可以做两个标记max、min，在执行negate时，令max=-min、min=-max即可。#include<stdio.h>#include<string.h>#define MAXD 100010#define MAXM 200010#define INF 0x7fffffffint N, q[MAXD], first[MAXD], e, next[MAXM], v[MAXM], w[MAXM], dep[MAXD];struct Edge{ int x, 阅读全文