传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的并集长度为最多为多少。 Input 第一行两个数n和k 接下来n行，每行两个数，表示一条线段的左右端点。（0<=每个数<109） Output 一个数表示答案。 Sample Input Sample O ...
分类：
其他好文 时间：
2018-07-15 21:18:22
阅读次数：
181
好多题没做 堆：银河英雄传说 离散：合并果子 登山机器人 图形面积 球赛 线段树：线段树练习题 LCA：还有一些题 RMQ：与众不同 KMP：不知 周末套题：重要人物 单调队列： 网络流：蜥蜴 纪中：宝石 气象牛 序章-弗兰德的秘密 理科男 算法：主席树 trie AC自动机 后缀自动机 tarja ...
分类：
其他好文 时间：
2018-07-15 16:12:47
阅读次数：
161
单调队列的作用，归纳成一句话就是不断读入元素，不时去掉元素，随时查询最值 应用的话就比较高级了，除了滑动窗口这个题目，还有动态规划的效率优化，当然还有别的以后再整理 单调队列由于要不断从两端进行队列操作，所以采用双端队列来实现 在此例中，所有的数据都是放在a数组中的，我们用一个p来表示a数组中某一个 ...
分类：
其他好文 时间：
2018-07-13 15:18:08
阅读次数：
160
Star Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 213 Problem Desc ...
分类：
其他好文 时间：
2018-07-12 23:53:11
阅读次数：
209
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 仙人掌！直接模仿 lyd 的代码； 大概就是 tarjan 找环 + 单调队列优化 dp，然后缩环成链继续递归； 直接模仿着 ...
分类：
其他好文 时间：
2018-07-08 21:15:17
阅读次数：
155
简单的线段树问题，但是不加读入优化会超时（正解是单调队列） 线段树直接背模板 ...
分类：
其他好文 时间：
2018-07-08 18:02:44
阅读次数：
502
我太菜了居然调了一上午…… 这个题就是要求基环树森林的基环树直径和 大概步骤就是找环— dp找每个环点最远能到达距离作为点权— 复制一倍环，单调队列dp 找环是可以拓扑的，但是利用性质有更快~~好写~~的做法，就是像朱刘算法找环那样，按照输入的方向(i— to_i)打一圈标记，如果碰到同样标记就说明 ...
分类：
其他好文 时间：
2018-07-08 16:37:13
阅读次数：
247
题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-07-08 12:41:26
阅读次数：
190
好吧，自己考虑的时候没想过要开多个单调队列来优化dp... 首先，如果一个区间被其他区间包含的话，很明显，它被删除也没影响。所以我们先按左节点排序，去除那些包含的区间，然后对接下来有序的区间进行dp。 dp[i][j]表示前i个区间删掉j个且第i个必取能覆盖的最大面积。 dp[i][j]=max(d ...
分类：
其他好文 时间：
2018-06-25 16:53:43
阅读次数：
213
