折戟沉沙

树剖入门题,有时间再写lct#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) using namespace

用线段树维护每段信息, 需要记录每段区间两端的颜色和段数,然后根据情况合并#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>

题目大意: 初始点权为0 支持路径修改+子树求和 用树剖水过去 路径修改:区间修改即可 子树求和:区间求和(pos[x],pos[x]+size[x]-1) PS:据说dfs也可以做#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,

对每一种宗教建立线段树,然后和普通树剖就没什么区别了 PS:为什么第二份会T啊#include<iostream> #include<cstdio> #include<cstring> #define M 6000005 #define inf (1<<30) using namespace std; inline int read() { int x=0,f=1;char ch=getc