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

摘要:https://www.luogu.org/problem/show?pid=2934 题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one w 阅读全文
posted @ 2017-08-21 20:33 Aptal丶 阅读(672) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=3128 题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), 阅读全文
posted @ 2017-07-18 18:58 Aptal丶 阅读(258) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=2590#sub 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 阅读全文
posted @ 2017-06-23 16:56 Aptal丶 阅读(195) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=3178#sub 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 阅读全文
posted @ 2017-06-18 15:58 Aptal丶 阅读(255) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/show?pid=3384#sub 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 阅读全文
posted @ 2017-06-17 20:19 Aptal丶 阅读(240) 评论(0) 推荐(0) 编辑

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