
单调序列
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
JZOJ 1844——数数
仍然是预处理sum[i]表示前i个数的和,只枚举右端点r 问题就转换成了在sum[r-k..r-1]中找一个最小值。 那么我们维护一个元素单调递增的队列 每次处理完一个r后把队尾所有不小于sum[r]的元素删掉后把sum[r]放进队尾。那么每次只用把队头中元素在原数组中的下标 代码如下:#include<algorithm> #include<cstdio> #include<cmath> #inc原创 2017-06-05 20:40:35 · 343 阅读 · 0 评论 -
[几何][单调] JZOJ P3636 Mobile
Description 著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点到最近基站距离的最大值。 Input 输入的第一行包括两个整数N(1 高速公路是一条从(0,原创 2018-01-31 20:47:25 · 342 阅读 · 0 评论