
树链剖分
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2243: [SDOI2011]染色 树链剖分+线段树
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 7623 Solved: 2855[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上原创 2017-05-23 15:06:48 · 570 阅读 · 0 评论 -
BZOJ 3252: 攻略 贪心 树链剖分
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 541 Solved: 233[Submit][Status][Discuss]Description题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏原创 2017-10-12 17:17:10 · 489 阅读 · 0 评论 -
BZOJ 4543: [POI2014]Hotel加强版 长链剖分
4543: [POI2014]Hotel加强版Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 373 Solved: 205[Submit][Status][Discuss]Description同OJ3522数据范围:nInputOutputSample Input71 2原创 2017-10-04 13:49:30 · 804 阅读 · 0 评论 -
BZOJ 3221: [Codechef FEB13] Obserbing the tree树上询问 树链剖分 主席树
3221: [Codechef FEB13] Obserbing the tree树上询问Time Limit: 20 Sec Memory Limit: 1280 MBSubmit: 439 Solved: 105[Submit][Status][Discuss]Description 小N最近在做关于树的题。今天她想了这样一道题,给定一棵N个节点的树,节点原创 2017-09-20 13:25:29 · 531 阅读 · 0 评论 -
长链剖分之O(nlgn)-O(1)求k级祖先
长链剖分之O(nlgn)-O(1)求k级祖先大标题是讲解传送门下面是代码#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;ty原创 2017-09-27 15:33:08 · 1593 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 15446 Solved: 6283[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-02-27 16:55:02 · 433 阅读 · 0 评论 -
BZOJ 3626: [LNOI2014]LCA 树链剖分 询问差分
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2938 Solved: 1155[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,原创 2017-08-17 08:55:25 · 461 阅读 · 0 评论 -
BZOJ 2157: 旅游 树链剖分
2157: 旅游Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1816 Solved: 794[Submit][Status][Discuss]DescriptionRay 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城原创 2017-08-16 15:01:18 · 373 阅读 · 0 评论 -
BZOJ 3631: [JLOI2014]松鼠的新家 树上差分
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2038 Solved: 1018[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是原创 2017-07-16 22:22:19 · 467 阅读 · 0 评论 -
BZOJ 4390: [Usaco2015 dec]Max Flow 树链剖分/树上差分
4390: [Usaco2015 dec]Max FlowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 228 Solved: 143[Submit][Status][Discuss]DescriptionFarmer John has installed a new system of N−1 pipes to tran原创 2017-07-16 17:20:41 · 478 阅读 · 0 评论 -
BZOJ 2819: Nim 树链剖分
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2787 Solved: 1040[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取原创 2017-06-28 09:14:46 · 346 阅读 · 0 评论 -
BZOJ 4196: [Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1752 Solved: 1006[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮原创 2017-07-01 15:49:36 · 354 阅读 · 0 评论 -
BZOJ 1787: [Ahoi2008]Meet 紧急集合/1832: [AHOI2008]聚会 LCA
1832: [AHOI2008]聚会Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1429 Solved: 597[Submit][Status][Discuss]DescriptionY岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这原创 2017-05-09 15:39:13 · 664 阅读 · 0 评论 -
BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论
3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4587 Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要...原创 2018-06-05 14:38:21 · 627 阅读 · 0 评论