
树链剖分
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1036([ZJOI2008]树的统计Count-树链剖分[成熟版])
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3205 Solved: 1335 [Submit][Status] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t原创 2013-07-07 12:54:37 · 1446 阅读 · 0 评论 -
usaco 2011 Dec Gold(Grass Planting-树链剖分第一题)
Problem 3: Grass Planting [Travis Hance, 2011] Farmer John has N barren pastures (2 bidirectional roads, such that there is exactly one path between any two pastures. Bessie, a cow who loves he原创 2013-07-01 09:10:57 · 2535 阅读 · 0 评论 -
HDU 5293(Tree chain problem-树链剖分)
Tree chain problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 940 Accepted Submission(s): 248 Problem Description Coco has a tr原创 2015-08-27 21:25:28 · 1006 阅读 · 0 评论 -
BZOJ 2243/HDU 5893([SDOI2011]染色/List wants to travel-树链剖分点权/边权)
BZOJ 2243 [SDOI2011]染色给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。HDU 5893 List wants to travel同上题点权改成边权树链剖分原创 2016-09-20 10:45:02 · 414 阅读 · 0 评论 -
BZOJ 4034([HAOI2015]T2-树链剖分对子树处理)
树链剖分时,可用dfs序剖分#include<cstdio> #include<cstring> #include<algorithm> #include<functional> #include<cctype> #include<cstdlib> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,原创 2017-01-14 23:08:32 · 335 阅读 · 0 评论 -
BZOJ 4196([Noi2015]软件包管理器-树链剖分)
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你决定设计你自己原创 2017-02-16 17:40:35 · 356 阅读 · 0 评论 -
BZOJ 4811([Ynoi2017]由乃的OJ-树链剖分)
Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~”,一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号:然而由乃心情非常不好,因为Deus天 天问她题。。。因为Deus天天问由乃OI题,所以由乃去学习了一下OI,由于由乃智商挺高,所以OI学的特别熟练她 在RBOI2016中以第一名的成绩进入省队,参原创 2017-04-29 19:06:32 · 959 阅读 · 0 评论