everlasting的博客

A tweiphay OIer.

RSS订阅
原
bzoj 4034: [HAOI2015]树上操作 树链剖分
2017年12月24日 20:42:57
阅读数：63
版权声明：本文为博主原创文章，想转载告诉QQ851627835一下就好。 https://blog.csdn.net/everlasting_20141622/article/details/78887153
个人分类： BZOJ题解 —————— 树 —————— 树链剖分
想对作者说点什么？ 我来说一句

bzoj 4034: [HAOI2015]树上操作 （树链剖分）

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 3553  Solved: 1118 [Submit]...

clover_hxy clover_hxy

2016-12-30 10:16:01

阅读数：305

【bzoj4034】【HAOI2015】【树上操作】【树链剖分】

Description  有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子...

sunshinezff sunshinezff

2015-08-16 08:22:47

阅读数：1027

[bzoj4034][HAOI2015]树上操作

树链剖分 bzoj4034

qq_37321281 qq_37321281

2017-07-02 21:22:59

阅读数：277

[bzoj4034][HAOI2015]树上操作 dfs序+树状数组

数据结构蒟蒻

youhavepeople youhavepeople

2017-07-04 20:52:50

阅读数：284

BZOJ4034 [HAOI2015]树上操作

标签：树链剖分，线段树题目题目传送门Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。...

qwerty1125 qwerty1125

2017-12-25 13:58:08

阅读数：486

bzoj4034: [HAOI2015]树上操作（树链剖分+线段树）

题目传送门 水经验。解法： 就写个树剖呗。 然后用线段树维护一下呗。 维护整一段的和。 打个懒标记。代码实现：#include #include #include #include #inc...

Hanks_o Hanks_o

2017-10-30 11:23:14

阅读数：136

bzoj4033[HAOI2015] 树上染色

treedp

u010336344 u010336344

2017-03-11 10:44:36

阅读数：913

【bzoj4033】[HAOI2015]树上染色

树形DP

KikiDMW KikiDMW

2017-03-20 14:38:00

阅读数：318

[HAOI2015]树上操作

HAOI2005

IRIA_ IRIA_

2017-02-10 10:10:08

阅读数：286

BZOJ 4034 T2 (树链剖分解决子树问题)

树链剖分有这样一个性质，即在剖完之后每个结点下面子树的编号一定是连续的，那么基于这一点，我们记录每个结点的区间就能解决子树更新问题 dfs序也可以解决子树问题，但是这里需要计算一个贡献值，结点的层数...

Forever_wjs Forever_wjs

2016-08-01 08:33:44

阅读数：639

没有更多推荐了，返回首页

不良信息举报

bzoj 4034: [HAOI2015]树上操作 树链剖分

最多只允许输入30个字

加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！
注册
关闭
关闭