树链剖分
acblacktea
永不放弃
展开
-
poj 3237 tree 树链剖分模板
代码能力不行玩这个有点坑啊。。。 区间更新 最大值最小值反转就行了//树链剖分 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #define LL long long #define maxn 100005 #define lson i<<1 #define rson (i<<1)+1 using原创 2016-07-22 23:51:35 · 301 阅读 · 0 评论 -
bzoj 2243 [SDOI2011]染色 树链剖分区间更新
树链剖分加线段树区间更新 线段树处理是模板形,重点是树链的合并 记录路径所经过的每条链的起始点和终点和他们此时的颜色 然后将记录的点扫一遍如果它与父亲在这条路径上且不在同一条链且颜色相同结果减一#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<stack> #define lso原创 2016-07-24 16:46:21 · 308 阅读 · 0 评论