随笔分类 -  树链剖分

【BZOJ 1036】[ZJOI2008]树的统计Count
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】 【题解】 树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(175) 评论(0) 推荐(0) 编辑
【 2017 Multi-University Training Contest - Team 9 && hdu 6162】Ch’s gift
摘要：【链接】h在这里写链接【题意】给你一棵树,每个节点上都有一个权值.然后给你m个询问,每个询问(x,y,a,b);表示询问x->y这条路径上权值在[a,b]范围内的节点的权值和.【题解】树链剖分题。在树链上建一个线段树,线段树的每个节点存3个值,max[i],min[i],sum[i]分别表示这个区间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示