![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
zhonglong_lin
信息管理与信息系统
展开
-
877E - Danil and a Part-time Job
877E - Danil and a Part-time Job 给一颗树,结点有权值,更新子树所有结点,查询结点子树的和; 思路参考我上一篇文章 转换完之后就是区间更新和查询,然后更新sum就是把开关的房间调换一下; 更新add值就用对2取余,不能用异或~~(刚开始想着用异或1,后来发现,add的值会超过1) 代码(注意main() 函数里 A[L[i]]=a; 调试了无原创 2017-11-25 21:55:55 · 386 阅读 · 0 评论 -
ACM树和数据结构
ACM树和数据结构 树这个结构是真的神奇,很多算法和复杂一点的数据结构,都是以树为基础的, 因为树结构的可以再很快的时间(logn)去解决很多问题。 比如 去做一个dfs搜索,实际上就是一个状态空间上的搜索树。 然后就是线段树、平衡树、动态树、Trie树(前缀树)。都用来解决一些特殊的问题。 下面从头开是讲树 0、树的结构和性质 大部分数据结构书上都说了,总结一下,就是1对n, 实现上:三种实现方...原创 2018-10-15 12:19:14 · 1657 阅读 · 0 评论