TIMELIMITE的专栏

// poj 2763 Housewife Wind 边权的树链剖分 // // 题目意思很清楚,关于边权的树链剖分,首先 // 肯定是先把链剖分好啦,然后就是将边权转化 // 成离根节点较远的点的权值即可.单点更新, // 区间求和,注意,莫要重复计算哟,这题还有需要 // 研究的地方,继续加油吧~~~ #include #include #include #include #defi

// hdu 3966 最纯洁的树链剖分 // 题目意思就不多说啦。经典的树链剖分的裸题，看了 // 好久好久，才把树链剖分的基本思想看了一遍，然后 // 自己yy拉好重链，写了个挺丑的线段树。然后七搞八搞 // 总算是搞出来啦，仔细想来，点还是很简单的，看着 // 牛人的那篇经典的入门的讲解，很奇妙，强烈推荐哟 // 好吧，我等菜鸟继续加油哟。顺带提一下，此题区间更新 // 单点查询。

// poj 3237 Tree 树链剖分 // // 解题思路: // // 树链剖分,维护一个最大值和一个最小值, // 区间更新,laz标记.单点更新,去掉叶子节点的laz // 标记.边权改为离根节点较远的点的点权.求lca // 的方式进行区间更新.注意线段树的操作以及push_up() // push_down()的操作.写了很久,感悟颇多,继续加油吧~~~ #include

// hdu5452 Minimum Cut 树链剖分 + 标记贡献 // // 解题思路: // // 比赛的时候,大神给出了思路.对于给定的一条边u,v // 一定会在树上与LCA(u,v)形成一个环.这条边所作出的贡献 // 就是u-v路径上所有的边都加一.最后求出边的最小的权值 // 然后加1.开始用了一个线段树维护.然后果断TLE了.在我 // 绝望的时候,发现了一篇大神直接模拟的过法