Daniel__d的博客

P4248题目描述题解代码#include<bits/stdc++.h>#define M 500009 #define int long longusing namespace std;int m,n,rk[M],tp[M],sa[M],tax[M],height[M],ans,q[M],num[M];char s[M];int getans(){ int l=1,r=0,cnt=n; for(int i=1;i<=n;i++) num[i]=(n-1)*i;

CF1313C2题目描述题解单调栈显然整个大楼应呈现“山”字形，于是我们考虑求出每一个位置左右两边为单调序列的情况（单调栈实现），最后统计答案代码#include<bits/stdc++.h>#define int long long#define M 500009using namespace std;int read(){ int f=1,re=0;char...

水平可见直线-半平面交，单调栈题目描述题解按照斜率为第一关键字，截距为第二关键字对直线进行排序，发现最后的可见直线必然构成一个斜率递增的下凸壳（如下图），于是单调栈维护代码实现#include<bits/stdc++.h>#define M 100009 using namespace std;struct line{ double x,y; int id;}...

玉蟾宫-单调栈题目描述题解单调栈一列一列地扫过去，维护每一行从当前列向左得到的最长‘F’串的长度，然后问题就转化为了求柱状图中最大的矩形面积.(注意单调栈的实现最后一定再加入一个额外的元素，把栈内所用东西弹出以更新答案)代码实现#include<bits/stdc++.h>#define M 1009using namespace std;int n,m,head,...