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