博客停更，请到"再见，CSDN"文章中找新博客地址

bzoj 1036树剖+线段树。第一个树剖题，终于AC#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define fo(i, j, k) for (i=(j);i<=(k);i++) #define fd(i, k, j) for (i=(k);i>=(j);i--) #define rd(a) sc

poj 2763LCA+树状数组/线段树。首先本题大致一看就是一个LCA，但是本题有操作更改某边的权，这样会使得原本的far数组变化，不难发现，更改边权后影响该边下面所有点的答案。此时可以在LCA的DFS预处理时求出DFS序列(即时间戳)，找到每个点管辖的范围，修改边权相当于修改该边连接的两个点深度深的那个点所管辖的范围，此时修改可以用暴力，但是由于far数组与LCA本身查询无关，我们可以用数据结构

hdu 3966裸树剖+线段树维护，while写成if， 数组开小搞得我调试了好久。。静态查错真的不能快了#pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<algorithm> #define fo(i, j, k) for (i=(j);i<=(

poj 3237树剖+线段树。 刚开始想用记录该区域被NEGATE了几次，结果发现不可行，翻别人博客发现了原来维护最大值maxvmaxv和最小值minvminv，NEGATE就是maxv=−minv,minv=maxvmaxv=-minv, minv=maxv, 正确性显然。 #include<cstdio> #include<cstring> #include<algorithm> #defin

BZOJ 4034树剖后线段树维护。 此题要修改子树的权，根据树剖性质子树是连续的一段，运用时间戳思想即可。注意开long long，第一次没开就WA了(痛不欲生)#include<cstdio> #include<cstring> #include<algorithm> #define fo(i, j, k) for (i=(j);i<=(k);i++) #define fd(i, k, j)

模板及讲解 树链剖分解决树上的修改问题。 将树剖成一条条链，再用线段树、树状数组等维护#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define fo(i, j, k) for (i=(j);i<=(k);i++) #define fd(i, k, j) for (i=(k);i>=(j);i--

BZOJ 4196树链剖分支持修改查找子树和到根的路径权值和即可解决，注意pushdown放前面注意lc，rc会爆的情况#include<cstdio> #include<cstring> #include<algorithm> #define fo(i, j, k) for (i=(j);i<=(k);i++) #define fd(i, k, j) for (i=(k);i>=(j);i--)

BZOJ 3531树剖以后每个宗教建立一棵线段树，节点太多用传统方法开数组肯定不行，这里进行改进，使用了动态开点线段树，即需要这个点再开这个点。#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define ms(i, j) memset(i, j, sizeof i) #define ll long l