bzoj 1036 树链剖分

最近有点小颓废，天天休息也不是很好，实在没状态CF，很久没写题解了，写个水题来除除草ios 天天被寝室大神各类高端数据结构吓傻不已，前段时间学了下树链剖分，感受还算比较好写。算法 size[u]表示以u为根的节点个数，dep[u]表示u的深度，pre[u]表示u的父节点，top[u]表示u所在重链的顶端节点，son[u]表示与在同一重链上的u的儿子节点，id[u]表示u在线段树中的位置，w[id[

>>阅读原文<<