单调队列/单调栈
oier_forever
这个作者很懒,什么都没留下…
展开
-
HDU 5945 题解(DP)(单调队列)
题面:Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2264 Accepted Submission(s): 600Problem Description Young theoretical com原创 2018-01-31 10:54:29 · 175 阅读 · 0 评论 -
Codeforces 601B(贪心+斜率+组合数学+单调栈)
题面传送门 题目大意: L(h)的值是区间[L,R]内,abs(h[i]-h[j])/(i-j)的最大值。现在有q个询问,每个询问表示询问区间[L,R]内,所有子序列的L(h)的值的和分析将∣∣∣h[i]−h[j]i−j∣∣∣|h[i]−h[j]i−j|\left| \dfrac {h\left[ i\right] -h\left[ j\right] }{i-j}\right|想成...原创 2018-05-28 20:42:28 · 139 阅读 · 0 评论