![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 56
sortmin
这个作者很懒,什么都没留下…
展开
-
线段树 - A - 敌兵布阵
A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研原创 2017-08-27 18:45:21 · 1865 阅读 · 0 评论 -
zkw线段树模板及理解
zkw线段树模板及理解 线段树作为很重要的一个知识点一直却没有学会,今天突然接触到了一种新的线段树写法,相比原来的较简单,叫zkw线段树。 这个线段树并不需要递归的来写,并且在单点查询上有很好的效果。 zkw需要建立一个满二叉树来实现。 首先是一个区间求和的建树的操作: void build(int x) { for(M=1;M<=n+1;M<<1); for(原创 2017-10-11 01:05:14 · 641 阅读 · 0 评论 -
51Nod-1081 子段求和
1081 子段求和 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081 题目 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19原创 2017-10-23 15:36:37 · 199 阅读 · 0 评论