加载中...

----------请检查你的网络设置

bzoj 4127: Abs(树链剖分+线段树)

4127: Abs Time Limit: 40 Sec  Memory Limit: 256 MB Submit: 667  Solved: 225 [Submit][Status][Discuss] Description 给定一棵树,设计数据结构支持以下操作 1 u ...

2017-10-16 00:29:36

阅读数 164

评论数 0

HDU 6162 && 2017 多校训练:Ch's gift(树链剖分)

题意: 有一棵n个节点的树,m次查询,每次查询x, y, a, b表示节点x到y的路径上所有在[a, b]范围内的权值和 树链剖分+线段树 询问离线,按a和b分别排序求出所有小于a和所有小于b+1的权值和,然后相减就可以了 因为排了序,所以更新当然只用单点逐一更新 #include #incl...

2017-08-22 17:59:04

阅读数 1054

评论数 0

bzoj 3626: [LNOI2014]LCA(离线差分+树链剖分)

3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2885 Solved: 1133 [Submit][Status][Discuss] Description 给出一个n个节点的有根树(编号为0到n-1...

2017-08-02 16:25:59

阅读数 264

评论数 0

bzoj 4034: [HAOI2015]树上操作(树链剖分+线段树区间更新)

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 4981  Solved: 1603 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 ...

2017-07-20 18:49:37

阅读数 213

评论数 0

树链剖分(bzoj 1036: [ZJOI2008]树的统计Count)

树链剖分: 把一棵树剖分为若干条链,然后利用数据结构(树状数组,SBT,Splay,线段树等等)去维护每一条链,复杂度 为O(logn),总体复杂度O(nlog²n) 步骤: ①将树的边分成重边和轻边,令siz[u]为u节点所有子节点的个数,v是u所有儿子中siz[]值最大的, 那么边(u,v...

2017-06-26 14:10:40

阅读数 424

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭