题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:线段树的单点更新和区间求最值 模板题,,,???,, ...
分类:
其他好文 时间:
2017-07-08 19:18:38
阅读次数:
231
先放一个吧,过两天在写几个补充完整。 区间求最值: 相关题目: ① NOJ1680,单点修改求区间最值,模板题 https://ac.2333.moe/Problem/view.xhtml?id=1680 ...
分类:
其他好文 时间:
2017-07-06 22:47:26
阅读次数:
183
动态最值(minmax.Cpp/c/Java)(空间限制128M)有一个包含n个元素的数组,要求实现以下操作:DELETE k:删除位置k上的数。右边的数往左移一个位置。QUERY i j:查询位置i~j上所有数的最小值和最大值。【输入】(minmax.in)输入第一行包含两个数n, m,表示原始数 ...
分类:
其他好文 时间:
2017-06-07 15:48:43
阅读次数:
285
上午的内容是看3段高等数学视频,并做笔记,内容为一元函数微积分的应用,分为导数的应用和积分的应用,导数的应用有极值的判别,拐点的判别,求渐近线和求最值,积分的应用为求面积和体积 ...
分类:
其他好文 时间:
2017-03-29 13:03:59
阅读次数:
180
三分: 单峰函数求最值,设$mid1=l+(r-l)/3$,$mid2=l+2*(r-l)/3$。 假设是一个上凸的函数,当$f(mid1)<f(mid2)$,$mid1$左侧不可能有最值。 否则$mid2$右侧不可能有最值。 这道题如果固定住一个点那另一个点的位置与时间关系是一个单峰函数,具体可以 ...
分类:
其他好文 时间:
2017-03-22 21:33:05
阅读次数:
212
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来 ...
分类:
其他好文 时间:
2017-02-14 23:55:22
阅读次数:
460
线段树总结 ——这个周末训练赛和codeforces,加上自己有点偷懒导致进度严重推迟 线段树,顾名思义是在树上的线段,通过建树来维护你需要的操作,基本的操作有:区间求和,区间求最值,区间异或(这个实际上和区间更新差不多,就是加上值这个操作换成了异或),区间覆盖,扫描线求面积,线段树求区间连续字段。 ...
分类:
其他好文 时间:
2016-10-18 02:39:32
阅读次数:
269
树状数组 数据结构知识点1-树状数组 树状数组的用途就是维护一个数组,重点不是这个数组,而是要维护的东西,最常用的求区间和问题,单点更新。但是某些大牛YY出很多神奇的东西,完成部分线段树能完成的功能,比如区间更新,区间求最值问题。 树状数组当然是跟树有关了,但是这个树是怎么构建的呐?这里就不得不感叹 ...
分类:
编程语言 时间:
2016-09-30 00:45:03
阅读次数:
241
数组第二种定义 数组-遍历 数组操作的核心思想就是对角标的操作; 数组-求最值 1、循环 比较 排序 选择排序 把原始数组分割成了两个数组,至少有一个是有序的 冒泡排序 相邻元素比较 位置置换代码提取 形参 排序性能问题 选择排序,每一轮找到最小值后才换位 查找 遍历去比较要查找的值,没有返回-1 ...
分类:
编程语言 时间:
2016-09-11 18:44:41
阅读次数:
159