![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
chasing_forever
这个作者很懒,什么都没留下…
展开
-
线段树总结
1、acwing 245 线段树 + 思维 题面:给定长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: 1 x y,查询区间 x, y 中的最大连续子段和,即 maxx≤l≤r≤y∑i=lrA[i]max_{x≤l≤r≤y} {\sum_{i=l}^{r}A[i]}maxx≤l≤r≤y∑i=lrA[i] 2 x y,把 A[x]的值改成 y。 解法 两个操作分别为:区间查询、单点修改 ---- 线段树 最大连续字段和:2 ,-1,3 ,sum=3,思考方法:原创 2021-07-10 15:27:04 · 147 阅读 · 0 评论 -
树状数组总结
1、acwing 241 楼兰图腾 树状数组-基础题 题面:相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用 V 和 ∧ 的形状来代表各自部落的图腾。 西部 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 n 个点,经测量发现这 n 个点的水平位置和竖直位置是两两不同的。 西部 认为这幅壁画所包含的信息与这 n 个点的相对位置有关,因此不妨设坐标分别为 (1,y1),(2,y2),…,(n,yn)(1,y1),(2,y2),…,(n原创 2021-07-10 15:23:51 · 128 阅读 · 0 评论 -
线段树(segment tree)
线段树(segment tree) 一:基本操作 1:建树 线段树的每个父节点均为一个范围,故称之为线段树 struct node{ int l,r,weight,mark; //左孩子,右孩子,区间和,延时标记 }tree[maxn*4+10]; //开四倍空间 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ao4Cg2Nm-1600257371662)(file:///C:\Users\15449\Documents\Tencent原创 2020-09-16 19:57:52 · 173 阅读 · 0 评论