2014年11月5日

2243: [SDOI2011]染色树链剖分

摘要： 对于线段树的操作，维护左端值，维护右端值，维护种类数，更新的时候，如果左儿子的右端==右儿子的左端，种类数减一，剩下的就是细节了。#include#include#include#include#include#includeusing namespace std;#define lson l,mi... 阅读全文

posted @ 2014-11-05 21:19 一个西瓜 阅读(149) 评论(0) 推荐(0)

Poj3237Tree 树链剖分

摘要： 点更新 ，段更新， 段查询。 注意的是 线段树维护区间最大值 ，在反转的时候 不能直接取反，那样就变成了 当时的最小值。所以维护两个值，一个最小值 一个最大值 ，在进行反转操作的时候，取反并且交换两个值。#include#include#include#include#include#include... 阅读全文

posted @ 2014-11-05 17:03 一个西瓜 阅读(214) 评论(0) 推荐(0)

Poj2763Housewife Wind树链剖分

摘要： 边查询，点更新的模板题。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 222222;struct Node{ int to;in... 阅读全文

posted @ 2014-11-05 15:29 一个西瓜 阅读(222) 评论(0) 推荐(0)

导航