一、区间最值 1.单点替换： 2.区间增减：当一段区间整体增加（减少）某一个定值时，这段区间的最值也同时增大（减小）这个值，可参照区间和中区间增减的代码。 二、区间和 区间和是线段树可维护的最基本的信息，其他所有线段树可维护的序列信息，都是以区间和为模板建立的。 1.单点增减、单点替换： 2.区间增 ...
分类：
其他好文 时间：
2017-07-24 22:23:11
阅读次数：
148
题意:n个数 初始为0,三个操作:给某个数加上d,查询区间和,把区间[l,r]中每个a[i]变为离a[i]最近的斐波那契数,n,m<=1e5. 无操作1情况下,每个点最多变化一次,每次修改logn,算上操作1 最坏情况下修改n+m次 O((n+m)logn). 对区间设个标记 线段树暴力即可. 不能 ...
分类：
其他好文 时间：
2017-07-23 18:18:50
阅读次数：
157
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 ...
分类：
编程语言 时间：
2017-07-19 21:51:00
阅读次数：
145
Problem 2253 Salty Fish Accept: 35 Submit: 121Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 Submit: 121Time Limit: 1000 mSec Memory Limit : ...
分类：
其他好文 时间：
2017-07-16 16:41:28
阅读次数：
154
补坑咯~ 今天围绕的是一个神奇的数据结构：线段树。（感觉叫做区间树也挺科学的。） 线段树，顾名思义就是用来查找一段区间内的最大值，最小值，区间和等等元素。 那么这个线段树有什么优势呢？ 比如我们要多次查询1-n中的最大值，那么我们如果使用暴力来查找，那么我们每次查找的复杂度就是O(n) 但是如果我们 ...
分类：
其他好文 时间：
2017-07-15 16:49:04
阅读次数：
136
题目链接：hdu 4348 To the moon 题意: 给你n个数，有m个操作。 1.给区间[l,r]的所有数+d，并且时间戳+1 2.询问当前时间戳的区间和。 3.询问过去时间戳t的区间和。 4.退回到时间戳t。 题解： 直接上主席树。 不过区间操作的时候push_down空间似乎不是那么够用 ...
分类：
其他好文 时间：
2017-07-07 22:34:55
阅读次数：
174
题意：给出n个区间和X，每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间，他们的区间长度和为x，并且价值最小 思路：我们可以预处理出每个长度所包含的区间，然后可以保存每个区间L的位置，和R的位置，那么在某个位置（某个L），前面的都是无重合，在判断下X-当前区间的长度 ...
分类：
其他好文 时间：
2017-07-03 14:15:31
阅读次数：
265
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 【题解】 没看出来是最大权闭合子图模型……要多学习学习qwq 首先区间$[i,j]$依赖于区间$[i+1,j]$和$[i,j-1]$。每个区间$[i,j](i < j)$的权值就是$d_ ...
分类：
其他好文 时间：
2017-07-01 18:30:16
阅读次数：
146
第二章21、研究的属性类型标称属性：值是一些符号或事物的名称，代表某种类型、编码或状态二元属性：是一种标称属性，只有两个类别或状态，又称布尔属性序数属性：是一种属性，其可能的值之间具有有意义的序或秩评定，但是相续值之间的差是未知的数值属性：是定量的，即他是可度量的量，可用整数或实数值表示（区间和比率 ...
分类：
其他好文 时间：
2017-06-29 23:53:21
阅读次数：
278
