翻过这座山，他们就会听到你的故事

题目链接 最开始又想打ST表（就像理想的正方形那题一样），结果发现不好办……学习了大佬博客方法很巧妙 #include<cstdio> #include<queue> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) cons

题目链接 把平均数写出来，发现就是一个斜率公式。容易证明上凸点一定不是最优解，所以我们用单调队列维护下凸序列。 #include<cstdio> #include<queue> #include<algorithm> using namespace std; const int N=1e5+10; int n,l; double sum[N],k,a...