随笔分类 -  树链剖分

上一页 1 2
【BZOJ4196】[Noi2015]软件包管理器 树链剖分
摘要：[Noi2015]软件包管理器 树链剖分 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的 阅读全文
posted @ 2017-01-12 09:23 CQzhangyu 阅读(245) 评论(0) 推荐(1)
【POJ3237】Tree 树链剖分+线段树
摘要：【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. Eac 阅读全文
posted @ 2016-12-17 11:36 CQzhangyu 阅读(252) 评论(0) 推荐(1)
【BZOJ3531】[Sdoi2014]旅行 树链剖分+动态开点线段树
摘要：【BZOJ3531】[Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民 阅读全文
posted @ 2016-12-16 12:55 CQzhangyu 阅读(306) 评论(0) 推荐(1)
【BZOJ4034】[HAOI2015]树上操作 树链剖分+线段树
摘要：【BZOJ4034】[HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节 阅读全文
posted @ 2016-12-15 19:57 CQzhangyu 阅读(297) 评论(0) 推荐(1)
【BZOJ1984】月下“毛景树” 树链剖分+线段树
摘要：【BZOJ1984】月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点 阅读全文
posted @ 2016-12-15 19:09 CQzhangyu 阅读(301) 评论(0) 推荐(1)
【BZOJ2243】[SDOI2011]染色 树链剖分+线段树
摘要：【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1” 阅读全文
posted @ 2016-12-15 12:19 CQzhangyu 阅读(386) 评论(0) 推荐(1)
【BZOJ1036】[ZJOI2008]树的统计Count 树链剖分
摘要：【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 阅读全文
posted @ 2016-12-14 20:18 CQzhangyu 阅读(320) 评论(0) 推荐(1)
【BZOJ3631】松鼠的新家 树链剖分
摘要：BZOJ3631 松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南 阅读全文
posted @ 2016-12-13 18:31 CQzhangyu 阅读(244) 评论(0) 推荐(1)

上一页 1 2