![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
关于可持久化数据结构的简单理解~
动态开点线段树在讨论可持久化线段树之前,我们先来讨论一下动态开点的线段树,当我们需要建多棵树存储状态而且最终需要的状态并不是完全的时候,为了避免MLE,我们就需要动态开点的线段树,为什么可以动态开点呢,因为我们知道,每次对于线段树的单点更新操作,之会影响到一条链上的节点信息,所以我们只要将这一条链上的与更新信息有关的子树信息进行更新,其他的直接继承之前的信息,这样每次最多更新log个节点,总空间...原创 2018-09-25 10:57:12 · 348 阅读 · 0 评论 -
【HDU-6183-Color it】 动态开点的线段树
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6183题意给你一个二维平面,最开始平面上没有任何点,有4种操作,给你一个二维平面,最开始平面上没有任何点,有4种操作,给你一个二维平面,最开始平面上没有任何点,有4种操作,第一种操作是 0 表示清除这个平面上所有的点第一种操作是 \ 0 \ 表示清除这个平面上所有的点第一种操...原创 2018-09-25 11:00:00 · 157 阅读 · 1 评论 -
【HDU-6191-Query on A Tree】 可持久化01字典树
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6191题意给你一颗带权树,每次查询以u为根的子树上与x异或的最大值给你一颗带权树,每次查询以u为根的子树上与x异或的最大值给你一颗带权树,每次查询以u为根的子树上与x异或的最大值做法由于出现子树,我们就可以处理出dfs序由于出现子树,我们就可以处理出dfs序由于出现子树,我们就可以处理出dfs序...原创 2018-09-25 11:01:43 · 382 阅读 · 0 评论 -
【Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree】 dfs+树状数组
E. Vasya and a Tree题意给你一颗n个点的树,每个点的权值最初为0给你一颗n个点的树,每个点的权值最初为0给你一颗n个点的树,每个点的权值最初为0有m个操作,每次操作有三个变量v,d,x有m个操作,每次操作有三个变量v,d,x有m个操作,每次操作有三个变量v,d,x操作为在v的距离v<=d的子树内所有节点权值+x操作为在v的距离v<=d的子树内所...原创 2018-11-14 12:09:27 · 312 阅读 · 0 评论