维护一个队头和队尾 单调队列的性质 单调 时间 n 这边讲维护小的 因为维护单调 从队尾进去 经过 w 1 3 -1 -3 3 3 6 7 ind 1 2 3 4 5 6 7 8 k=3 初始话一下 头 w 1 尾 ind 1 w 1 3 因为3比1 大 放在后面 ind 1 2 w 1 3 然后要 ...
分类：
其他好文 时间：
2017-04-07 15:56:07
阅读次数：
153
Sliding Window Time Limit: 12000MSMemory Limit: 65536KTotal Submissions: 59348Accepted: 17040Case Time Limit: 5000MS Description An array of size n ≤ ...
分类：
其他好文 时间：
2017-04-06 18:24:07
阅读次数：
193
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3706 Second My Problem First Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/ ...
分类：
其他好文 时间：
2017-04-04 20:00:52
阅读次数：
188
【算法】后缀数组 【题解】后缀数组 由于m太大，先离散化。 然后处理SA和LCP。 最后用单调队列处理即可。 注意实际上队列头尾长度限制是K-1. 删队尾不要删过头 i≥K才能开始统计答案。 #include<cstdio> #include<algorithm> #include<cstring> ...
分类：
其他好文 时间：
2017-04-03 16:55:48
阅读次数：
171
http://blog.csdn.net/oiljt12138/article/details/51174560 单调队列优化dp ...
分类：
其他好文 时间：
2017-03-31 23:57:27
阅读次数：
296
【解题思路】 （p.s.:刚看的时候一脸懵逼。。没看见N已经给定了，还以为要用某些高明的方法。。果然还是太naive了。。） 两遍预处理，第一遍处理出f[i][j][0/1]表示第i行从j-n+1~j中的最小/大值，第二遍基于f数组处理出g[i][j][0/1]表示以(i,j)为右下角的长度为n的正 ...
分类：
其他好文 时间：
2017-03-28 21:37:08
阅读次数：
352
题目大意：给定一棵n个点的带边权的树和l,u，求长度在[l,u]之间平均权值最大的链的权值。（n<=100,000） 思路：二分答案，把树上每条边减去二分出的答案，点分治check是否有长度在[l,u]之间权值和大等0的链，每次把每棵子树按深度排序，记下各个深度到根距离最大的节点，再用单调队列统计即 ...
分类：
其他好文 时间：
2017-03-27 22:12:37
阅读次数：
419
1855: [Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于 ...
分类：
其他好文 时间：
2017-03-26 19:14:35
阅读次数：
279
题目实际上是求环套树森林中每个环套树的直径。 对于环套树的直径，可以先找到这个环套树上面的环。然后把环上的每一点都到达的外向树上的最远距离作为这个点的权值。 那么直径一定就是从环上的某个点开始，某个点结束的。 把环拆成链，定义dp[i]表示第i个点为结束点的最远距离，显然有dp[i]=val[j]+ ...
分类：
其他好文 时间：
2017-03-24 22:07:36
阅读次数：
243
1396: 识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Outp ...
分类：
编程语言 时间：
2017-03-19 17:25:01
阅读次数：
309
