qq_36876305的博客

#include using namespace std;const int N = 1E5 + 7, MOD = 1000000;int size[N], cnt[N], key[N], ch[N][2], f[N];int res, sz, rt;void clear(int x) {cnt[x]=size[x]=key[x]=ch[x][0]=ch[x][1]=f

#include <bits/stdc++.h>using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1const int maxn = 1e5 + 7;int A[maxn<<2], son[maxn];int n, q, par[maxn];...

#include <bits/stdc++.h>using namespace std;const int maxn = 5050, INF = 0x7f7f7f7f;struct Edge{ int from, to, cap, flow, cost; Edge():from(0),to(0),cap(0),flow(0),cost(0){} Ed...

链接：https://www.nowcoder.com/acm/contest/105/H来源：牛客网题目描述n个桶按顺序排列，我们用1~n给桶标号。有两种操作： 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r   查询区间[l,r]的桶中有多少种不同颜色的球     (1≤l,r ≤n,l≤r)输入描述:有多组数据，对于每...

#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (long long i=a;i<n;i++)#define per(i,a,n) for (long long i=n-1;i>=a;i--)#define pb push_back#define mp make_pair#d...

#include <bits/stdc++.h>using namespace std;const int maxn = 1024, INF = 0x3f3f3f3f;struct Edge{ int from, to, cap, flow; Edge() { from = to = cap = flow = 0; } Edg...

#include<iostream>using namespace std;#include<cstdio>#include<cstring>#include<vector>#define N 201vector<int>G[N];int n,m,low[N],dfn[N];bool is_cut[N];in...

题目链接：http://codeforces.com/contest/938/problem/E题意：给你n个数字，求所有排列的fa的和：对于一个排列来说，一开始fa为1，m=1，若a[m]<a[i] fa=fa+a[m]。题解：我们考虑一个数的贡献，若这个数能产生贡献，则比这个数大的数都在这个数后面（包括相等），那么我们就可以得到如下能得到贡献的数目。意思为：从n个位置中挑出n-i+1（大...

引用：http://blog.youkuaiyun.com/tri_integral/article/details/11098033用法：1.初始化：bitset<标记数组大小> 数组名称（初始值，二进制的比如0xffff）默认所有位都是0any()：有一位为1就返回1none()：所有位都为0返回1count()：返回1的个数set(n)：第n位置1set()：全部置1reset(n)：第n位...

#include <bits/stdc++.h>using namespace std;const int N = 1E5 + 7, INF = 0x3f3f3f3f;int a[N], dp[N];int n;int p1() //严格上升{ int len = 1; memset(dp, 0x3f, sizeof(dp)); dp[1]...

#include <bits/stdc++.h>using namespace std;#define SZ(X) ((int)X.size())#define mp make_pair#define pb push_back#define RALL(X) X.rbegin(),X.rend()#define ALL(X) X.begin(),X.end()using...

#include <bits/stdc++.h>using namespace std;#define SZ(X) ((int)X.size())#define mp make_pair#define pb push_back#define RALL(X) X.rbegin(),X.rend()#define ALL(X) X.begin(),X.end()using ll = lon...

#include #include #include #include #include using namespace std;typedef long long int ll;struct P{    ll x, y;    bool operator }p[100050];ll dis(P &A, P &B) { return (A.x-B.x

题目链接：http://hihocoder.com/problemset/problem/1684#include using namespace std;using ll = long long ;using ld = long double ;#define ALL(X) begin(X), end(X)#define mp make_pair#define

题解：主席树维护，利用前缀和思想做差贪心。题目链接：https://www.nowcoder.com/acm/contest/104#question#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;struct node{ int nxt[2], v;}t[maxn * ...