![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
SSL_lyw
蒟蒻中学生一枚
弱弱弱弱弱弱到不行的菜鸡
展开
-
洛谷【CF817D】 Imbalanced Array
Imbalanced Array题目描述对于给定由 n 个元素构成的数组。一个子数组的不平衡值是这个区间的最大值与最小值的差值。数组的不平衡值是它所有子数组的不平衡值的总和。以下是数组[1,4,1]不平衡值为9的例子,共有6个子序列:[1] (从第一号到第一号)不平衡值为 0;[1, 4] (从第一号到第二号), 不平衡值为 3;[1, 4, 1] (从第一号到第三号),不平衡值为 3;[4] (从第二号到第二号),不平衡值为 0;[4, 1] (从第二号到第三号),不平衡值为 3;[1原创 2021-03-20 16:27:45 · 126 阅读 · 0 评论 -
【ssl】排队
排队题目描述n个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住(跟他身高相同也会挡出他)的人。请求出所有人可以看到的人数之和。1<=N<=80,000样例输入6 510374122样例输出5思路单调栈代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;lo原创 2021-03-20 09:53:09 · 253 阅读 · 0 评论 -
【SSL】烽火传递
烽火传递Description烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。Input第一行:两个整数 N,M。其中N表示烽火台的个数, M 表示在连续 m 个烽火台中至少要有一个发出信号。接下原创 2021-03-05 20:26:25 · 535 阅读 · 0 评论