a逆序數
思路：注意不能使用兩重迴圈，否則會tle；也可以用數狀陣列來求逆序數
**（簡單）：
#include #include #include #include #include #include #include #define maxn 100000+100
#define ll long long
#define pi acos(-1.0)
using namespace std;
int a[maxn];
int n;
int main()
cout << sum << endl;
return 0;
}
#include #include #include #include #include #include #include #define maxn 100000+100
#define ll long long
#define pi acos(-1.0)
int n,a[maxn],tree[maxn*4];
int lowbit(int i)
void add(int i,int v) //元素a[i]增加v,n是元素的個數
}int sum(int i) //相當於求sum[i]
return res;
}int main()
memset(tree,0,sizeof(tree));
ll ans=0;
for(i=1;i<=n;i++)//n是元素個數，maxn是元素最大值
printf("%lld\n",ans);
return 0;
}
思路：樹狀陣列，單點更新，區間查詢
**：
#include #include #include #include #include using namespace std;
typedef long long ll;
ll c[100005],n;
ll lowbit(ll x)
void update(ll x,ll d)
}ll getsum(ll x)
return sum;
}int main()
while(x--)
else
return ans;
}int main()
else
}cout思路：博弈，上模板
**：#include #include #include #include #include #include #include #define maxn 100000+100
#define ll long long
#define pi acos(-1.0)
using namespace std;
int t, n, m, f[100000];
int main()
}scanf("%d", &n);
bool flag=false;
for (int i = 0; i < m; ++i)
if (f[i] == n)
flag = true;
printf("%s\n", flag ? "sha" : "xian");
return 0;
}
思路：樹狀陣列模板，區間更新區間查詢。
**：
#include #include #include #include #include typedef long long ll;
using namespace std;
ll bit[2][300020];
int n,q;
char ch;
int v[300020];
int lowbit(int x)
ll sum(int i,int v)
return res;
}void add(int i,int v, int t) //t的值是0或1
}int main()
for(i=0;i>ch;
if(ch=='c')
else if(ch=='q')
} return 0;
}
2023年全國多校演算法寒假訓練營練習比賽（第一場）
心得 水水水！感覺自己水到爆！a大吉大利，今晚吃雞 槍械篇 思路 水題乙個，暴力列舉，一開始想的是貪心，一直在找貪的條件，浪費不少時間。include include include include include include include define ll long long define...
2018全國多校演算法寒假訓練 第一場 A H I
題目描述 現在有乙個大小n 1的收納盒，我們手裡有無數個大小為1 1和2 1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒 輸入描述 第一行是樣例數t 第2到2 t 1行每行有乙個整數n n 80 描述每個樣例中的n。輸出描述 對於每個樣例輸出對應的方法數。找規律 ...
小明挖礦（水題） 2023年多校寒假集訓
題目 這個挖礦遊戲會給出乙個n m個格仔的地圖，每個格仔都有 在遊戲開始時小明會隨機出現在地圖的某乙個格仔當中。小明可以將他所在的格仔的 收歸囊中，並且還可以向下或者向右移動，然後繼續收集 地圖上某些格仔是障礙物，小明不能移動到有障礙物的格仔上。不過，在遊戲開始時，小明可以隨意地在地圖上放置傳送門。...