(因为一个点的时间增加,它的子树内所有的点的时间也都会增加) merge(pos, ff); return; } int main() { while (1) { n = read(), rt = read(); f[rt] = 0; memset(vis, 0, sizeof(vis)); if ((!n) && (!rt)) break; for (int i = 1; i <= n; i ++ ) a[i] = read(...
intans=c[0]->Query(l,mid)+c[1]->Query(mid+1,r); if(c[0]->color[1]==c[1]->color[0]) --ans; returnans; } } }*root; public: SegmentTree(intn) { root=newNode(1,n); } ~SegmentTree(void) { deleteroot; } intColor(intx) { returnroot->Color(x); } voidChange(intl,...
{x = (x<<1) + (x<<3) + ch-'0'; ch =getchar(); }returnf * x; }/***///树状数组 维护区间和 不解释structBittree{intval[N];inlineintlowbit(intx){returnx&(-x);}inlineintask(RRintpos){intres =0;for(RRinti = pos; i; i -=lowbit(i)) res += val[i];returnres; }inl...
treenode t[N<<2]; void clear(){ k=1; } void pushdown(int rt){ if(t[rt].c){ t[t[rt].lc].w=t[t[rt].lc].c=t[t[rt].rc].w=t[t[rt].rc].c=t[rt].c; t[rt].c=0; } } void updata(int rt){ t[rt].w=t[t[rt].lc].w|t[t[rt].rc].w; } void build(int...
(有点类似Qtree6,Qtree7。但略难。) 思路: c那么小,直接建c棵树。 处理方式: 更改每棵树上该点的值。 最难点。先找到边的颜色(一颗一颗找),如果找不到,输出“No such edge.”。 如果边的颜色与更改后的相同,输出“Success.”。 用cnt[x][y]表示与x相连的颜色为y的边的边数cnt[x][y]表示与x...
- supports-color dev: false /@babel/preset-modules@0.1.5(@babel/core@7.21.3): resolution: {integrity: sha512-A57th6YRG7oR3cq/yt/Y84MvGgE0eJG2F1JLhKuyG+jFxEgrd/HAMJatiFtmOiZurz+0DkrvbheCLaV5f2JfjA==} peerDependencies: '@babel/core': ^7.0.0-0 dependencies: '@babel/core': 7.21...
}*root;public:SegmentTree(intn) { root=newNode(1,n); } ~SegmentTree(void) {deleteroot; }intColor(intx){returnroot->Color(x); }voidChange(intl,intr,intv){ root->Change(l,r,v); }intQuery(intl,intr){returnroot->Query(l,r); ...
structHeavy_Light_Tree{ intdeep; intfather; intson; intid; intsize; inttop; }htree[5211314]; structSegment_Tree{ intlson, rson; intmaxn, color; }tree[52113140]; inlineintread(){ intx =0, f =1; charch =getchar(); while(ch <'0'|| ch >'9') { ...
P2619[国家集训队]Tree I P2620虫洞 P2622关灯问题II P2623物品选取 P2624[HNOI2008]明明的烦恼 P2625豪华游轮 P2626斐波那契数列(升级版) P2627[USACO11OPEN]Mowing the Lawn G P2628冒险岛 P2629好消息,坏消息 P2630图像变换 P2631Barcodes P2632Explorer P2633Count on a tree P2634[国家集训队]聪聪可可...
}structVirtual_Tree{inttot,tail;intnow[maxn+8],pre[maxn*2+8],son[maxn*2+8],val[maxn*2+8];intcolor[maxn+8],st[maxn+8],siz[maxn+8]; ll f[maxn+8];voidclear(){for(inti=1;i<=m;i++) color[a[i]]=0;while(tail) now[st[tail--]]=0; ...