![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——线段树
NOI_yzk
我爱oi oi爱我
展开
-
线段树
PART 1 单点更新,区间询问 1443区间和升级版 题目描述 这次的任务是:在伴随着数字改变的情况下,试试统计某段的和。 输入 第一行两个整数n和m,表示有一个长度为n个序列和m个操作 接下来m行,每行的内容属于以下一种: Change x a:把第x个数改成a Query x y:求出[x,y]这段区间的和。 输出 对于每个query,输原创 2017-09-17 08:42:33 · 377 阅读 · 0 评论 -
集市班车
题目描述 逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N个地点(所有地点都以1到N之间的一个数字来表示)。现在奶牛们分成K 个小组,第 i 组有Mi (1 ≤ Mi ≤N)头奶牛原创 2017-09-28 17:12:04 · 434 阅读 · 0 评论 -
最大字典序排列
前言:又是一道裸的线段树题目 但有些线段树的用法还是以前没使用过的主要的卡点在于点之间是会交换顺序的 交换顺序后岂不要把整个线段树给更新了?? 事实上是不用的, 原因是,每次虽然会选出一个点放到最前面, 但是在此之后这个点就没用了,这个点仅仅会对排在它前面的点产生影响 最基础的找一个点在第几位的方法不就是一个个数过来嘛,如果把换到前面的那个点赋成0,即当这个数不存在,题目就豁然开朗了,询原创 2017-10-14 21:58:31 · 1659 阅读 · 0 评论