nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4811([Ynoi2017]由乃的OJ-树链剖分)

Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~”,一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号:然而由乃心情非常不好,因为Deus天 天问她题。。。因为Deus天天问由乃OI题,所以由乃去学...

2017-04-29 19:06:32

阅读数 743

评论数 0

BZOJ 4196([Noi2015]软件包管理器-树链剖分)

Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedor...

2017-02-16 17:40:35

阅读数 228

评论数 0

BZOJ 4034([HAOI2015]T2-树链剖分对子树处理)

树链剖分时,可用dfs序剖分#include<cstdio> #include<cstring> #include<algorithm> #include<functional> #include<cctype> #include<...

2017-01-14 23:08:32

阅读数 195

评论数 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”。 请你写一个程序...

2016-09-20 10:45:02

阅读数 305

评论数 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 Submiss...

2015-08-27 21:25:28

阅读数 805

评论数 0

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,...

2013-07-07 12:54:37

阅读数 1253

评论数 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 bet...

2013-07-01 09:10:57

阅读数 2042

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭