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

60人阅读 评论(0) 收藏 举报
分类:
查看评论

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

Description  有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子...
  • sunshinezff
  • sunshinezff
  • 2015-08-16 08:22:47
  • 1014

[bzoj4034][HAOI2015]树上操作

树链剖分 bzoj4034
  • qq_37321281
  • 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
  • clover_hxy
  • 2016-12-30 10:16:01
  • 300

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

数据结构蒟蒻
  • youhavepeople
  • youhavepeople
  • 2017-07-04 20:52:50
  • 264

BZOJ4034 [HAOI2015]树上操作

标签:树链剖分,线段树题目题目传送门Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。...
  • qwerty1125
  • qwerty1125
  • 2017-12-25 13:58:08
  • 482

bzoj4034: [HAOI2015]树上操作(树链剖分+线段树)

题目传送门 水经验。解法: 就写个树剖呗。 然后用线段树维护一下呗。 维护整一段的和。 打个懒标记。代码实现:#include #include #include #include #inc...
  • Hanks_o
  • Hanks_o
  • 2017-10-30 11:23:14
  • 127

bzoj4033[HAOI2015] 树上染色

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

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

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

[HAOI2015]树上操作

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

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

题目传送门 这题的题目意思很明确,就是树链剖分。 但是,这题需要用到long long,在打lazy标记时需要强转,把int转成long long,我也在这里错了不下15次。 博主花了2天来改这...
  • lyfsb
  • lyfsb
  • 2017-05-14 16:58:14
  • 119
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1825
    排名: 2万+
    最新评论