摘要：
题意：n个区间，要选出一些不相交（端点也不能相交）的区间，求最长的长度 n <= 2e5 思路：跟某个经典的贪心模型很像不过却是个DP。 题解的线段树优化DP听他们说我也不知道什么鬼，然后今天写了个二分出来的 早知道不写模拟题多好。。我就不适合当模拟题选手。。。 代码看起来很短是lowerbound 阅读全文
摘要：
题意：n个数字，只有既大于左边又大于右边的数字是山顶，要在山顶上插k面旗子，相邻旗子的距离>=k，最大化k 数据范围： n <= 50000 思路：最大化最小值，显然是二分，重点在如何写check函数 首先肯定是把所有山顶标记起来，设dp[i]为前i个点最多插多少旗子 然后：1.对于一个山顶 dp[ 阅读全文