摘要：
T1题意： 求每个区间的最大值减最小值的和 思路： 预处理出每个值作为他所在的区间中的最大值和最小值的贡献，然后求和相减，使用单调栈可以处理在每个值最多可以在那个区间中作为最值； 代码： //枚举每个值在它的区间种的贡献 #include <bits/stdc++.h> #define int lo 阅读全文
摘要：
题意： n个数字，每次可以选择第i个或者第i+1个，问选择的序列的最大平均值和最大中位数； 思路： 二分最值，使用动态规划来判断 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespa 阅读全文