- 博客(1)
- 收藏
- 关注
RSS订阅原创 bzoj 1036 树链剖分
最近有点小颓废，每天休息也不是很好，实在没状态CF，好久没写题解了，写个水题来除除草 每天被寝室大神各种高端数据结构吓傻不已，前段时间学了下树链剖分，感觉还算比较好写。 size[u]表示以u为根的节点个数，dep[u]表示u的深度，pre[u]表示u的父节点，top[u]表示u所在重链的顶端节点，son[u]表示与在同一重链上的u的儿子节点，id[u]表示u在线段树中的位置，w[id[u]]
2013-05-30 12:29:54
1346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人