题目传送门：点击这里
这道题其实说白了就是一道高中的数学题。对于绝对值得最大值无非就是，两端点或者两顶点。因此我们只需分别讨论一下即可。
1、a = 0时，此时函数为 f(x) = bx² + cx+d
①b = 0 时，此时方程变成 f(x) = cx + d,此时函数为线性变化，故最值出现两端点处。
②b ≠ 0 时，此时方...
分类：
其他好文 时间：
2015-04-09 13:50:21
阅读次数：
144
以前写过一个一维的，今晚用了好久跟据那个一维的改成了二维然后做了这题 ST算法：求指定区间内的最值 一维：设 d[i][j] 表示[i,i+1,...,i+2^j-1]这个区间内的最值然后给出的任意一个区间都可以用两个这样的区间来表示(有重叠部分)然后只需要对两个区间求一个max就ok ...
分类：
其他好文 时间：
2015-04-07 01:54:16
阅读次数：
149
线段树，大家一看就明白了吧，这题就是一模板题，我学zkw线段树用的。单点维护，区间最值。题目是tyvj的忠诚2.#include"iostream"#include"cstdio"using namespace std;int M;int T[10000000];int read(){ cha...
分类：
其他好文 时间：
2015-04-05 08:58:06
阅读次数：
114
题意：单等更新，区间求最值。解题思路：splay 。解题代码： 1 // File Name: hdu1754.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月03日 星期五 22时06分59秒 4 5 #include 6 ...
分类：
其他好文 时间：
2015-04-03 23:39:20
阅读次数：
203
题意：
给一图，求从点1到n的t条边不相交的路径，目标是最小化最t条路径中的最大边，输出该最大边。
分析：
求最值的问题满足单调性都可以用二分来做，二分是加速的枚举方法。这题二分枚举最大边建图，每次用长度小于等于二分值的边建图并置容量为1，求最大流即可。
代码：
//poj 2455
//sep9
#include
#include
#include
using namespace...
分类：
系统相关 时间：
2015-04-03 09:30:33
阅读次数：
211
RMQ问题，全名(Range Minimum/Maximum Query)，是求给定区间中的最值问题。
主要方法及复杂度如下：
1、朴素（即搜索），O(n)-O(qn) online。
2、线段树，O(n)-O(qlogn) online。
3、Sparse_Table（实质是动态规划），O(nlogn)-O(1) online。
4、RMQ标准算法：先规约成LCA（Lowest C...
分类：
编程语言 时间：
2015-04-01 17:43:37
阅读次数：
174
1、用Math的max,min函数 var array = [10,2,3,4,5,6,30,8,9]; Math.max.apply(null,array); Math.min.apply(null,array);// Math.max.apply(Math或者{},arr...
分类：
编程语言 时间：
2015-04-01 15:09:14
阅读次数：
128
三分，对于单凸的函数（单调的也可以），可以找出最值。这道题可以感性认识一下。。。。。。 1 /************************************************************** 2 Problem: 1857 3 User: idy002 4...
分类：
其他好文 时间：
2015-03-31 21:55:36
阅读次数：
106
传送门：Largest Box题意：长度为L宽度为W的纸四个角去掉x*x的正方形，然后形成一个长方体，问能组成长方体的最大体积为多少。分析：三分x求最值。#include #include #include #include #define N 100010#define mod 100000000...
分类：
其他好文 时间：
2015-03-31 17:19:41
阅读次数：
122
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2015-03-30 21:16:18
阅读次数：
173
