2014年10月5日
Bzoj--1036（树链剖分，线段树）
摘要： 2014-10-0517:12:36思路：树链剖分+线段树入门题，有两个操作，写的有点长了。注意细节和姿势就好。 1 /************************************************************************* 2 > File N... 阅读全文
posted @ 2014-10-05 17:13 Naturain 阅读(146) 评论(0) 推荐(0)
Hdu--3966（树链剖分，线段树 or 树状数组）
摘要： 2014-10-0516:30:43思路：权在点上的线段树，加上树链剖分即可。注意这题容易RE爆栈，要手动扩栈！ 1 /************************************************************************* 2 > File N... 阅读全文
posted @ 2014-10-05 16:32 Naturain 阅读(164) 评论(0) 推荐(0)
Spoj--375（树链剖分，线段树）
摘要： 2014-10-0513:10:03思路：树链剖分启蒙题。树链剖分就是把一棵树剖分成轻链和重链。一个节点的重儿子的含义：所有儿子中以其为根的子树最大的子节点。主要维护的几个值：son[p]：p的重儿子top[p]：p所在链的顶节点fa[p]：p的父亲节点sz[p]：以p为根的子树的结点数dep[p]... 阅读全文
posted @ 2014-10-05 16:30 Naturain 阅读(132) 评论(0) 推荐(0)