关闭

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

45人阅读 评论(0) 收藏 举报
分类:
新博客链接:https://www.everlasting.wang/archives/210
1
0
查看评论

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

Description  有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。...
  • sunshinezff
  • sunshinezff
  • 2015-08-16 08:22
  • 992

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

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

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

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=4034 Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点...
  • WADuan2
  • WADuan2
  • 2017-08-28 21:21
  • 202

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

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

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

大概是一道裸题。注意处理给所有子树add时可以采用给入时间和出时间的区域线段树统一加add的方法,因为子树包含且仅包含在这一段区域内。 #include #include #include #include #include using namespace std; const i...
  • x_1023
  • x_1023
  • 2017-09-08 23:06
  • 39

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

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 3553  Solved: 1118 [Submit][Status][D...
  • clover_hxy
  • clover_hxy
  • 2016-12-30 10:16
  • 268

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

题目传送门 这题的题目意思很明确,就是树链剖分。 但是,这题需要用到long long,在打lazy标记时需要强转,把int转成long long,我也在这里错了不下15次。 博主花了2天来改这道题,并和许多大佬的标程对比,并没有发现任何错误。偶然中改了这个地方,发现程序AC后,当即掀桌子……...
  • lyfsb
  • lyfsb
  • 2017-05-14 16:58
  • 112

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

Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。...
  • ThinFatty
  • ThinFatty
  • 2017-05-27 23:53
  • 105

[HAOI2015]树上操作

HAOI2005
  • IRIA_
  • IRIA_
  • 2017-02-10 10:10
  • 220

BZOJ 4034 :[HAOI2015]树上操作 树链剖分裸题

4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Submit: 4744 Solved: 1513 [Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有...
  • NOIAu
  • NOIAu
  • 2017-07-04 16:53
  • 150
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48704次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论