摘要：https://ac.nowcoder.com/acm/problem/15815 首先暴力枚举每一个区间必定是超时的。那么考虑每个点对于答案的贡献值，可以这样想，对于点h[i]作为最大值在多少个区间出现，作为最小值在多少个区间出现？这个点对于答案的贡献就是h[i]*作为最大值出现的次数 - h[i 阅读全文

摘要：https://codeforces.com/contest/1313 满足题意的建造的摩天大厦是成“峰”状的，从左开始到最大值是单调递增，从最大值的位置到最右边是单调递减。 如何维护这个序列？用单调栈即可，类似用单调栈求长方形最大面积。 首先从左到右遍历一遍序列，维护一个递增单调栈，统计从左到右可 阅读全文

摘要：题目连接:https://codeforces.com/contest/1283/problem/F 题意：一根电线连接着两个点，这两个点分别代表着两个灯，灯有自己的编号i，其亮度是2 ^ i，每根电线的两个灯分别为主灯和副灯，电源从主灯来，电流向副灯。最开始有一个源点灯，所有的电源从此处流入，对于 阅读全文