![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
h_m_h_
这个作者很懒,什么都没留下…
展开
-
SMZX十日游(第二阶段模拟赛)
创作背景原创 2020-07-27 21:51:17 · 539 阅读 · 1 评论 -
SMZX十日游(第三阶段)线段树学习笔记
创作背景 今天是在SMZX的第六天,学习线段树了。所以,当然要写博客好好总结一番。 并不是因为调线段树程序过于烦躁才写的 线段树原理 怎么说呢,其实就是一种变样的深搜。由于本人过于蒟蒻,所以将会用代码来解释 建树 void build(int rt,int l,int r)//rt是当前建树到的节点的下标,l则是左端点,r是右端点 { if(l == r)//左端点等于右端点意味着什么:说明区间长度为一,所以到了最底下,就是分点。 { tree[rt]=a[l];//赋值 return ;/原创 2020-07-27 13:47:52 · 450 阅读 · 0 评论