bzoj 2243 染色(树链剖分) Home » 编程开发 » bzoj 2243 染色(树链剖分) 题外话首先这是个挺裸的题,由于太久没写剖分导致调了好久,前天调了一下午,一直查不到错昨晚在看春晚的时候突然灵机 … 阅读更多
BZOJ 2402 陶陶的难题II 二分答案+斜率优化+树链剖分+线段树维护 Home » 编程开发 » BZOJ 2402 陶陶的难题II 二分答案+斜率优化+树链剖分+线段树维护 题目大意:给定一棵树,每个点有两个坐标(x1,y1)和(x2,y2),多次询问某条链上选择两个点i和j(可以相 … 阅读更多
BZOJ 3631 JLOI2014 松鼠的新家 树链剖分/LCA Home » 编程开发 » BZOJ 3631 JLOI2014 松鼠的新家 树链剖分/LCA 题目大意:给定一棵无根树和一个序列,在这个序列上依次遍历,求每个点的访问次数(最后一个点的访问次数要-1) 树 … 阅读更多
Query on a tree (树链剖分) Home » 编程开发 » Query on a tree (树链剖分) 题目地址:SPOJ 375 树链剖分第一发! 果然是个貌似很高级的数据结构,其实就是把树的边从树形结构转化成了 … 阅读更多
[BZOJ1146]CTSC2008网络管理 Home » 编程开发 » [BZOJ1146]CTSC2008网络管理 树上带修改K大,,太可怕。。写了树链剖分+线段树套平衡树+二分和dfs序+主 … 阅读更多
BZOJ 4127 Abs 树链剖分 Home » 编程开发 » BZOJ 4127 Abs 树链剖分 题目大意:给定一棵树,每个点有一个整数权值(可以是负数),要求支持两种操作: 1.链上加 2.链上绝对值之和 … 阅读更多
【HDU】5044 Tree 树链剖分 Home » 编程开发 » 【HDU】5044 Tree 树链剖分 传送门:【HDU】5044 Tree 题目分析:如果不看卡常数这回事的话。。这就是一个很裸的树链剖分。。然后就 … 阅读更多
NOI 2015 DAY1 T2 软件包管理器 树链剖分 Home » 编程开发 » NOI 2015 DAY1 T2 软件包管理器 树链剖分 题意:暂时并没有方法:树链剖分裸?解析:蛮水,不过承认自己现在代码能力太弱然而还是让我调过了啊啊啊太开心了述l … 阅读更多