摘要: #include<stdio.h> #include<queue> #include<algorithm> using namespace std; int n;int m;int q;int u;int v;int t; queue <int> q1;queue <int> q2;queue <i 阅读全文
posted @ 2018-12-20 22:04 lqsno1 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 众所周知答案为C(N,2*N)/(N+1)。 由于本juruo太弱,不会高精除法,只会质因数分解。复杂度多了个sqrt(N)? #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[1000100]; ll t 阅读全文
posted @ 2018-12-20 20:57 lqsno1 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 被题目坑爹好狠 是1到j(1<=j<=k)的最大和。。。还以为是k之前的最大字段和。。。 操作不用我说了把,两个对顶堆分别维护,单次操作复杂度O(1) #include<iostream> #include<algorithm> using namespace std; const int N=1e 阅读全文
posted @ 2018-12-20 20:28 lqsno1 阅读(60) 评论(0) 推荐(0) 编辑