随笔分类 -  树链剖分

[CODEVS4632][BZOJ4326]运输计划
摘要：题目描述 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿 阅读全文
posted @ 2017-07-11 20:34 小飞淙的云端 阅读(154) 评论(0) 推荐(0)
[BZOJ3631][JLOI2014]松鼠的新家
摘要：题目描述 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去 阅读全文
posted @ 2017-06-25 22:57 小飞淙的云端 阅读(136) 评论(0) 推荐(0)
[POJ3237]Tree
摘要：题目描述 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is 阅读全文
posted @ 2017-06-21 18:06 小飞淙的云端 阅读(118) 评论(0) 推荐(0)
[BZOJ4034][HAOI2015]树上操作
摘要：题目描述 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有 阅读全文
posted @ 2017-05-29 17:03 小飞淙的云端 阅读(114) 评论(0) 推荐(0)
[codevs1566]染色
摘要：题目描述 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作 阅读全文
posted @ 2017-04-11 21:55 小飞淙的云端 阅读(180) 评论(0) 推荐(0)
[codevs2460]树的统计
摘要：题目描述 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 阅读全文
posted @ 2017-04-11 21:46 小飞淙的云端 阅读(135) 评论(0) 推荐(0)