#include<cstdio> #include<iostream> using namespace std; int a[100005],b[100005]; int lowbit(int x) { return x&(-x); } int n; void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) { b[i]+=y; } } int sum(int x) { int ans=0; for(int i=x;i;i-=lowbit(i)) { ans+=b[i]; } return ans; } ...

这道题有30000个列。。。 所以说带权并查集在原模板的基础上就必须再添一个num数组，num[i]表示i队列的长度 算是涨了见识了。。。 code： #include<cstdio> #include<iostream> #include<cmath> using namespace std; int fa[30005],val[30005],num[30005]; int find(int x) { if(fa[x]!=x) { int t=fa[x]; fa[x]=find(fa[x]); val[x]+=val[t]; } return fa[x];...

题目： 题目描述 一个整数序列A{a0,a1,a2,....an-1},执行下列的操作：  relate(x,y,z)表示ay比ax大z diff(x,y)打印输出ay-ax  输入 输出 打印操作输出值 样例输入 5 6 0 0 2 5 0 1 2 3 1 0 1 1 1 3 0 1 4 8 1 0 4 样例输出 2 ? 10 code： #include<cstdio> using namespace std; int fa[100005],val[100005]; int find(int x) { if(fa[x]!=x) { int t=fa[x]; fa[x]=find...

声明：本文严禁转载  0.前言： 数学期望当前在OI中是一个类似于数论方面门槛的知识，在竞赛中有考察。本文将详细的讲解此内容，但也不是只纠缠于简单的概念，而会解决一些题目.可能这样介绍的知识对于大佬来说还是比较基础，但对像我这样的萌新来说通俗易懂，所以请各位大佬不要喷我。  1.什么是期望? 日常生活中，我们每做一件事，都有对它的期望，这里的期望不仅仅只结果的胜负之类，也可以与状态有关。但在OI中，一般指的就是达到结果的期望，最朴素的计算是每次可能结果的概率乘以其结果的总和 这是最基本的数学特征。 广义下的定义：一次随机抽样中所期望的某随机变量的取值。 数学定义： 2.引入： 问题1： 先看一...

//dfsn[x]记录x节点有没有被访问过,有，则是第几个 //lowlink[x]记录x能到的祖先中编号最小的 //dfs_clock是个编号累计器 //scc记录一个 inline void dfs_scc(int x) { dfsn[x]=lowlink[x]=++dfs_clock;//访问次序标记；x能到的祖先中节点编号最小的 stack[++top]=x;//把走过的节点入栈 for(int i=0;i<e[x].size();i++) { int now=e[x][i].to; if(!dfsn[now])//如果没有被访问过 { dfs_scc(now);//进它 low...

\[n\] \(using\)

uva12333 p2922 https://www.luogu.org/problemnew/show/UVA11732 UVA11362 p2580 sp4033 https://www.luogu.org/problemnew/show/P4551 https://www.luogu.org/problemnew/show/P2420

#include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm> #define maxn 500010 using namespace std; struct point { int l,r,val; }tr[maxn*4]; int m,n; int a[maxn]; void buildtree(int x,int l,int r) { tr[x].l=l...

#include<cstdio> #include<iostream> using namespace std; int f[30005],d[30005],s[30005]; int find(int x) { if(f[x]==x)return x; int tmp=find(f[x]); d[x]+=d[f[x]]; return f[x]=tmp; } void move(int x,int y) { int sx=find(x); int sy=find(y); if(sx==sy)return ; f[sx]=sy; d[sx]=s[sy]; s[sy]+=...

$n$ ``` #include <cstdio> ``` </cstdio>

$n$   ```cpp #include<cstdio> ``` 

```cpp #include<cstdio>  #include<iostream>   using namespace std;   int f[100005][50],g[100005][50],LOG2[100005],POW2[100005],p;   int query( int l, int r)   {        p=LOG2[r-l+1];        return (max(f[l][p],f[r-POW2[p]+1][p])-min(g[l][p],g[r-POW2[p]+1][p]));   }   int main()   {      ...

```cpp #include <iostream>#include <cstdio>#define lowbit(x) x & -xusing namespace std;long long tree[500005];int n, m;void add(int x, long long num) { while (x <= n)  { tree[x] += num; x += lowbit(x); }}long long query(int x) { long long ans = 0; while (x)  { ans += tree[x]; x -=...

$n$(n−2)$×$n=n(n−1)$