driver13的博客

看来以后树链剖分要用这个模板了。具体效果怎么样，还要看看，机场wifi太TM慢了。 寒假估计要是有史以来最辛苦的了。寒假疯狂AC万岁。 //树链剖分模板 /* 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的链的顶端节点，fa[v]表示v的父亲， son[v]表示与v在同一重链上的v的儿子节点（姑且称为重儿子），w[v]表示v与其父亲节

//hdu 3966 树链剖分+树状数组(节点) #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #define lowbit(x) ((x)&(-x)) #define LL long long #define maxn 50005