这个函数是c++ STL里自带的函数，应该需要引用头文件#include<iostream> 功能：在一个有序的序列中查找可以将value（一个变量）放在队列里面而不会引起序列长度变化，单调性变化，或者顺序混乱的位置！！！记住是位置。而且它不会帮你替换，它只会告诉你它的位置，然后替换只能你自己来。 ...
分类：
其他好文 时间：
2019-08-03 21:27:42
阅读次数：
100
前言 使用公式 注意，平时使用正用公式$(a\pm b)^2=a^2\mp 2ab+b^2$，目的是将完全平方式展开，便于下一步合并计算；但涉及到配方法时，却是逆用刚才的公式，$a^2\mp 2ab+b^2=(a\pm b)^2$，目的是找到函数的对称轴，便于判断其单调性等，由于使用的目的不一样，故 ...
分类：
其他好文 时间：
2019-08-03 11:03:08
阅读次数：
112
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6621 考虑主席树，我们先将所有值离散化之后建主席树。对于每个查询$s,t,p,k$ 我们考虑二分一个值$mid$，考虑当前区间内，$[p mid, p+mid]$的值有多少个，很显然这是符合单调性的，那 ...
分类：
其他好文 时间：
2019-08-02 13:11:30
阅读次数：
85
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6，所以不用离散化，直接建树即可。 题目要求找到区间内离p第k近的数，可以想到，这个问题具有单调性（某个区间长度有大于k个值，那么比这个区间长度更长的比如也有大于k个值） 于是我们可以二分答案这个距离，枚举离p ...
分类：
其他好文 时间：
2019-08-01 10:27:12
阅读次数：
96
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
题目链接 观察题目，答案明显具有单调性。 因为如果用$x$小时能够控制疫情，那么用$(x+1)$小时也一定能控制疫情。 由此想到二分答案，将问题转换为判断用$x$小时是否能控制疫情。 对于那些在$x$小时内不能够走到根节点的子节点上的军队，让他们尽量往上走即可，走到哪里是哪里，这样显然不会更劣。 对 ...
分类：
其他好文 时间：
2019-07-20 00:03:56
阅读次数：
144
"最佳牛围栏" 给出长度为n数列$\{a_i\}$，求其中的一段子段的平均数的最大值，并且保证子段长度大于等于f，$1≤n≤100000$。 解 [警告：此题卡精度] 法一：二分 这是一道有关单调性的问题，不太好二分，可考虑写出二分式，不妨记最优解为$\bar{x}$，那么对于最优解有 $$\fra ...
分类：
其他好文 时间：
2019-07-18 16:40:53
阅读次数：
174
思路：二分+贪心 提交次数：10次以上 错因：刚开始以为二分（边界，$+1or-1$）写错了,调了半天，后来才发现是$ck()$写错了。开始只判了最后是否小于零，而应该中间一旦小于零就$return\space false$ 题解： 二分天数（单调性显然）。 $ck(int x)$: 首先$x$天内 ...
分类：
其他好文 时间：
2019-07-15 01:40:38
阅读次数：
136
题意：给定N点M边的无向连通图，每条边有两个权值(g,s)。 给定G,S。 让你给出一组(g0,s0)使得图中仅留下g<=g0, s<=s0的边之后，依然连通，并求Gg0+Ss0的最小值。 n<=200,m<=50000。 思路：枚举g0，求最小的s0，满足生成MST。 把边按g排序，一条边一条边的 ...
分类：
其他好文 时间：
2019-07-14 17:48:24
阅读次数：
92
