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

摘要:Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5277 Accepted: 1513 Description Yixght is a manager of the company called SzqNetwork(SN). N 阅读全文
posted @ 2017-09-26 17:16 杀猪状元 阅读(157) 评论(0) 推荐(0) 编辑
摘要:内存限制:512 MiB 时间限制:500 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: 匿名 树链剖分+线段树 屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std; 阅读全文
posted @ 2017-09-17 15:56 杀猪状元 阅读(362) 评论(0) 推荐(0) 编辑
摘要:内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: 匿名 树链剖分+线段树 屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std; 阅读全文
posted @ 2017-09-15 14:34 杀猪状元 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信 阅读全文
posted @ 2017-09-08 20:37 杀猪状元 阅读(217) 评论(3) 推荐(0) 编辑
摘要:Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12673 Accepted Submission(s): 3394 Problem Descr 阅读全文
posted @ 2017-08-21 19:35 杀猪状元 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-08-08 14:25 杀猪状元 阅读(231) 评论(1) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1754 Solved: 765 Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成 阅读全文
posted @ 2017-07-21 15:37 杀猪状元 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文
posted @ 2017-07-20 15:35 杀猪状元 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文
posted @ 2017-07-18 19:39 杀猪状元 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-07-17 18:30 杀猪状元 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式: 第一行包 阅读全文
posted @ 2017-07-17 15:24 杀猪状元 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2017-07-17 09:11 杀猪状元 阅读(257) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵结点数为n的树,初始点权均为0,有依次q个操作,每次操作有三个参数a,b,c,当a=1时,表示给b号结点到c号结点路径上的所 阅读全文
posted @ 2017-07-17 08:06 杀猪状元 阅读(168) 评论(0) 推荐(0) 编辑

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