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

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

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

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

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a... 来自： CHN_JZ的博客

【BZOJ4034】树上操作（HAOI2015）-树链剖分 来自： Maxwei_wzj的OI世界

数据结构蒟蒻 来自： Unlimited Code Works

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

BZOJ 4034树剖后线段树维护。 此题要修改子树的权，根据树剖性质子树是连续的一段，运用时间戳思想即可。注意开long long，第一次没开就WA了(痛不欲生)#include #include... 来自： 博客停更，请到"再见，CSDN"文章中找新博客地址

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 7160  Solved: 2435 [Submit][S... 来自： albertluf的博客

大概是一道裸题。注意处理给所有子树add时可以采用给入时间和出时间的区域线段树统一加add的方法，因为子树包含且仅包含在这一段区域内。 #include #include #include ... 来自： x_1023的博客