传送门
O D T ODT ODT板子题。
支持子树01覆盖,路径01覆盖,询问一个点的值。
思路:当然可以用树剖+线段树,不过树剖+ O D T ODT ODT也可以很好的水过去。
注意修改路径时每次跳重链都要修改。
不会 O D T ODT ODT的点这里
代码:
#include<bits/stdc++.h>
#define ri register int
using namespace std;
inline int read(){
int ans=0;
char ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
return ans;
}
const int N=5e5+5;
int top[N],hson[N],siz[N],dep[N],num[N],fa