随笔分类 -  数据结构 树链剖分

HDU 5840 This world need more Zhu 树链剖分+暴力
摘要：This world need more Zhu 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5840 Description As we all know, Zhu is the most powerful man. He has the inf 阅读全文
posted @ 2016-08-14 22:47 qscqesze 阅读(1794) 评论(0) 推荐(0) 编辑
BZOJ 4448: [Scoi2015]情报传递 树链剖分 主席树
摘要：4448: [Scoi2015]情报传递 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4448 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名（可能没有 阅读全文
posted @ 2016-05-04 21:08 qscqesze 阅读(903) 评论(0) 推荐(3) 编辑
HDU 5029 Relief grain 树链剖分打标记 线段树区间最大值
摘要：Relief grainTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5029DescriptionThe soil is cracking up because of the ... 阅读全文
posted @ 2015-11-27 00:00 qscqesze 阅读(512) 评论(0) 推荐(0) 编辑
Codeforces Round #329 (Div. 2) D. Happy Tree Party 树链剖分
摘要：D. Happy Tree PartyTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/593/problem/DDescriptionBogdan has a birthday today and mom... 阅读全文
posted @ 2015-11-05 09:47 qscqesze 阅读(639) 评论(0) 推荐(0) 编辑
Aizu 2450 Do use segment tree 树链剖分+线段树
摘要：Do use segment treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/problem_show.php?pid=39566DescriptionGiven a tree withn(1 ≤ n ≤ 2... 阅读全文
posted @ 2015-10-02 21:19 qscqesze 阅读(315) 评论(0) 推荐(0) 编辑
BZOJ 2588: Spoj 10628. Count on a tree 树上跑主席树
摘要：2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每... 阅读全文
posted @ 2015-09-06 13:14 qscqesze 阅读(515) 评论(0) 推荐(1) 编辑
SPOJ QTREE 树链剖分
摘要：A -Query on a treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87378#problem/ADescriptionYou are gi... 阅读全文
posted @ 2015-08-16 00:33 qscqesze 阅读(379) 评论(0) 推荐(0) 编辑
树链剖分||dfs序 各种题
摘要：1.【bzoj4034】[HAOI2015]T2有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和... 阅读全文
posted @ 2015-06-22 16:58 qscqesze 阅读(499) 评论(0) 推荐(1) 编辑
hdu 3966 Aragorn's Story 树链剖分
摘要：Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/DescriptionOur protagonist is the handsome human prince Aragorn... 阅读全文
posted @ 2015-05-12 13:08 qscqesze 阅读(292) 评论(0) 推荐(0) 编辑
BZOJ 2243: [SDOI2011]染色 树链剖分 倍增lca 线段树
摘要：2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、... 阅读全文
posted @ 2015-05-03 23:20 qscqesze 阅读(335) 评论(0) 推荐(0) 编辑
BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
摘要：1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 6769Solved: 2772[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个... 阅读全文
posted @ 2015-03-18 23:59 qscqesze 阅读(297) 评论(0) 推荐(0) 编辑

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