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

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

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

• 
• sunshinezff
• 2015-08-16 08:22:47
• 1014

[bzoj4034][HAOI2015]树上操作

树链剖分 bzoj4034

• 
• qq_37321281
• 2017-07-02 21:22:59
• 273

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

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

• 
• clover_hxy
• 2016-12-30 10:16:01
• 300

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

数据结构蒟蒻

• 
• youhavepeople
• 2017-07-04 20:52:50
• 264

BZOJ4034 [HAOI2015]树上操作

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

• 
• qwerty1125
• 2017-12-25 13:58:08
• 482

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

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

• 
• Hanks_o
• 2017-10-30 11:23:14
• 127

bzoj4033[HAOI2015] 树上染色

treedp

• 
• u010336344
• 2017-03-11 10:44:36
• 864

|BZOJ 4034|树链剖分|线段树|[HAOI2015]树上操作

BZOJ 4034树剖后线段树维护。 此题要修改子树的权，根据树剖性质子树是连续的一段，运用时间戳思想即可。注意开long long，第一次没开就WA了(痛不欲生)#include #include...

• 
• Darost
• 2017-05-19 20:28:22
• 135

[HAOI2015]树上操作

HAOI2005

• 
• IRIA_
• 2017-02-10 10:10:08
• 268

【BZOJ】4034 [HAOI2015]树上操作 树链剖分

题目传送门 这题的题目意思很明确，就是树链剖分。 但是，这题需要用到long long，在打lazy标记时需要强转，把int转成long long，我也在这里错了不下15次。 博主花了2天来改这...

• 
• lyfsb
• 2017-05-14 16:58:14
• 119