摘要:
#include #include #include #include #include #include #define maxn 100001 using namespace std; char s[maxn]; bool w[maxn]; int S[maxn],n,top,tt,T; bool pd(int l,int r) { for (int i=l;i<=r;i... 阅读全文
摘要:
#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; typed 阅读全文
摘要:
先按斜率排序,再将最小的两条线入栈,然后依次处理每条线,如果其与栈顶元素的交点在上一个点的左边,则将栈顶元素出栈 ; 阅读全文
摘要:
#include #include #include #include #include #include using namespace std; #define MAXN 100000000 #define prime1 9983543 #define prime2 9804799 #define MOD 99999971 #define N 1010 int m,n,A,B,q; ... 阅读全文
摘要:
若Y小于等于sqrt(300000),暴力,对所有的插入的数都更新mn[i]。 若Y大于sqrt(300000),枚举kY,用并查集维护>=i的第一个数,这样只支持删除操作是O(1),然后倒着枚举一边,删除一个数x那么就fa[x]=fa[x+1] 阅读全文
摘要:
一个大于b的数和一个小于b的数可以互相抵消,所以我们用1和-1表示。 从b向两边扩展,left[i]表示b左边抵消后有i个数比b小的可能数,right[i]表示b右边抵消后有i个数比b大的可能数。 ans=sigma(left[i]*right[i]). 阅读全文
摘要:
两次bfs可得直径,答案一定不会小于所有点到直径的距离最大值,只要把直径上的边权设为0,任选直径上一点bfs可得将最大值作为二分下界,二分直径左右端点的舍弃部分 阅读全文
摘要:
给白色边都加上一个值,二分这个值,使得选取的白边数量减少 阅读全文